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

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

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

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

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

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

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

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

примере.

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

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

(A+B)*(C+D*D(R[x + 2,A+B*C,Z]))+(sin(A-B +x*k)-cos(x –3.14/2))(5-4*3.4)

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

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

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

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

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

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

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

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

две 1 подряд.

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

примере.

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

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

A*A-B+sin(x-10)/exp((x+A)/B) + x/R[x,y,Z]*cos(x-10)

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

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

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

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

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

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

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

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

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

примере.

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

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

2+5*(y+(C[I*2,K+5]+sin(B[I])/cos(B[I])))-3*cos(y)

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

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

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

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

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

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

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

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

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

примере.

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

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

A+ (6.2-3.3)*(C+D)- l.5*1.789(l+k - ln(A)+ B[l]* (k-4)*5)

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

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