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

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

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

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

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

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

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

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

примере.

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

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

A+ i*i-(A+B)*((16)*(16)*(16)*(16)*(16)+(17)*(17)*(17))+ sin(c/d)

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

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

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

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

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

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

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

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

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

примере.

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

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

Y[i] - cos((A+B-2)*(A+B-2)) + C*(Y[i]+Z[i]/(189-180/3.1416))

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

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

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

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

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

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

Произвольная цепочка из 0 и 1, после которой следует ".";

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

два символа ".".

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

примере.

Тестовый пример: 0101……0101.$

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

Z*sin (A+B)*X- Z5/cos(A+B)*Y+ S[A]+(Z+Z5)/(3+6.2)

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

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

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

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

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

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

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

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

две 1 подряд.

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

примере.

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

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

Y[i+A]+cos((A+B-2)*(A+B-2))-C/(78-60*3.1416)+(Y[i]+Z[i]/(78-60/3.1416)

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

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