Контрольное задание № 11

по дисциплине «Системное программное обеспечение»

1. Разработать граф переходов и выходов, таблицу переходов и выходов, регулярную грамматику для заданного языка.

Язык задан следующими лексемами:

Цепочка символов "а" произвольной длины, после которой следует символ "b";

цепочка символов "а" произвольной длины, после которой следует символ "с";

цепочка символов "b" произвольной длины, после которой следуют "а" или "с".

2. Промоделировать работу конечного автомата, построенного в задаче №1 на тестовом

примере.

Тестовый пример: Aаbabaaacbbabbcbc$

3. Построить ПОЛИЗ для заданного выражения.

Sin(b/c)+cos(b/c)+(X[I*A, j] + Y[I*A, j])/(2+3*(4-1))

Заведующий кафедрой кибернетики и вычислительной техники ____________А.В. Скатков

Протокол № 2 заседания кафедры от 17.10.2008 г

Контрольное задание № 12

по дисциплине «Системное программное обеспечение»

1 Разработать граф переходов и выходов, таблицу переходов и выходов, регулярную грамматику для заданного языка.

Язык задан следующими лексемами:

Цепочка символов "а" произвольной длины, после которой следует символ "b";

цепочка символов "а" произвольной длины, после которой следует символ "с";

цепочка символов "b" произвольной длины, после которой следуют "а" или "с".

2. Промоделировать работу конечного автомата, построенного в задаче №1 на тестовом

примере.

Тестовый пример: Aаbabaaacbbabbcbc$

3. Построить ПОЛИЗ для заданного выражения.

Sin(b/c)+cos(b/c)+(X[I*A, j] + Y[I*A, j])/(2+3*(4-1))

Заведующий кафедрой кибернетики и вычислительной техники ____________А.В. Скатков

Протокол № 2 заседания кафедры от 17.10.2008 г

Контрольное задание № 13

по дисциплине «Системное программное обеспечение»

1. Разработать граф переходов и выходов, таблицу переходов и выходов, регулярную грамматику для заданного языка.

Язык задан следующими лексемами:

Произвольная цепочка символов из "а","b","с", заканчивающаяся "а","b","с";

произвольная цепочка символов из "а","b","с", заканчивающаяся "с","b","а".

2. Промоделировать работу конечного автомата, построенного в задаче №1 на тестовом

примере.

Тестовый пример: Abcаbcabccbaabc$

3. Построить ПОЛИЗ для заданного выражения.

(A-B)*(C+D)+ln(C+3*(A+C))+/(7*6+0.4*(D+A)/B)

Заведующий кафедрой кибернетики и вычислительной техники ____________А.В. Скатков

Протокол № 2 заседания кафедры от 17.10.2008 г

Контрольное задание № 14

по дисциплине «Системное программное обеспечение»

1. Разработать граф переходов и выходов, таблицу переходов и выходов, регулярную грамматику для заданного языка.

Язык задан следующими лексемами:

Три подряд пришедших символа "а" в произвольной цепочке из "а" и "b", после которых следует "b";

три подряд пришедших символа "b", после которых следует "а";

три подряд пришедших символа "b", после которых следует "с".

2. Промоделировать работу конечного автомата, построенного в задаче №1 на тестовом

примере.

Тестовый пример:

Abaaabbbbabbbcaaab$

3. Построить ПОЛИЗ для заданного выражения.

(A+B)*(C+D*D(R[x-6,A+B*C,Z]))+(x+9*2)/(x*ln(3))

Заведующий кафедрой кибернетики и вычислительной техники ____________А.В. Скатков

Протокол № 2 заседания кафедры от 17.10.2008 г