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

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

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

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

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

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

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

примере.

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

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

(X[i+A*B, j+A+B] + Y[i+A*B, j+A+B])/ sin(2+3*41)

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

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

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

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

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

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

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

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

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

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

примере.

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

Abаbaaabbbaabbbbaabbbbc$

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

(X[i+A+B] * Y[i+A+B])/((2+3*(4-1)+sin(D+4)

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

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

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

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

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

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

Произвольное число символов "а" между двумя символами "b";

произвольное число символов "b" между двумя символами "с";

три подряд пришедших символа "с".

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

примере.

Тестовый пример: Baaаbcbbcccccbbbcbaabcccbbab$

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

Cos(X[i+A+B, j+A+B] + Y[i+A+B, j+A+B])/(2+3*(4-1))

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

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

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

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

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

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

Произвольная цепочка из 0 и 1 между /* и */;

последовательность двух пар 01; символ *.

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

примере.

Тестовый пример: /*00101101*/0101**01*$

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

sin(X[i+A, j+B] + Y[i+A, j+B]) – c/d + (A-B)/(2+3*(4-1))

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

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