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

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

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

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

1 между двумя цепочками из 0,четной длины каждая;

0 между двумя цепочками из 1,четной длины каждая.

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

примере.

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

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

x[i]+(C+D-123*16)*I-Y[i]*(X[i]+i)/(C+D-169*17)

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

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

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

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

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

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

Две 1 , за которыми следует два 0;

цепочка чередующихся 0 и 1 нечетной длины, за которой следует ".".

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

примере.

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

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

A*(B+C)/(3.14159 - 18.9*3)+ i*(B+C)/ K[i]+A-i*(B+C-18.9*3);

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

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

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

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

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

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

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

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

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

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

примере.

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

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

x[i]*((C*5+4)/3+D-123*16)*i - Y[i]+(X[i]+i)/(C/5+D-169*17)

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

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

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

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

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

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

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

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

символ "с".

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

примере.

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

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

i*17-32*(i+3)+ i/14-C[i]+i-((6.2)*(6.2)+(3.3)*(3.3*)(3.3))*(A+B+C)

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

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