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

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

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

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

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

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

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

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

примере.

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

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

x+(y-exp(-x+2*(A[I*I,K]+B)))/(x+x+3)

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

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

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

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

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

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

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

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

две 1 подряд.

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

примере.

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

10000101110011011$

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

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

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

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

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

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

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

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

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

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

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

примере.

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

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

B+ ln(abs(x[I] +2-4)-4) - 4.2(A+3)/cos(b[i,j])

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

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

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

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

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

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

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

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

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

примере.

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

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

4+cos(A-P(Z[I,K+5*I,J],k,5))/P*A+B

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

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