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

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

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

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

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

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

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

примере.

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

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

(i-1.7)/(i+2) – i*59*A+A/B+i*i-(A+B)*((16)*(16)*(16)*(16)*(16)+(17)*(17)*(17))

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

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

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

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

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

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

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

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

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

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

примере.

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

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

i*11/(i+2)+ i/4.9-B*(A+B)/((2.2)*(2.2)*(2.2)+(6.6)*(6.6)*(6.6)*(6.6))*i

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

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

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

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

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

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

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

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

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

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

примере.

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

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

i/(7.32*( i+3))+ sin(i-144)+ D[i]*i*i/(2+3.9*(B+A))

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

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

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

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

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

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

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

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

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

примере.

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

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

(A+ B)*(3.2-4.1)/sin(i*(A+B)+k* sin(i*(A+B)-C[i]+ k*(A+B)/(3.3+4.

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

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