close

Вход

Забыли?

вход по аккаунту

?

СПО7 (2)

код для вставкиСкачать
ЛАБОРАТОРНАЯ РАБОТА №7
ПО КУРСУ «СПО»
ВАРИАНТ 10
Выполнили:
Студенты ПС-426
Карасев С.И.
Лазарев М.В.
Созыкин А.Д.
Задание
Моделирование работы МП-автомата
На языке С++ разработать программу,
моделирующую работу МП-автомата,
принимающего цепочки, в которых
символы ‘tt’ и ‘rr’ могут встречаться только
четное число раз. Пустая цепочка
недопустима. Предусмотреть вывод на
экран конфигураций МП-автомата по
шагам.
Описание КС-грамматика входного языка в форме
Бэкус-Наура
Буква = ”a” | “b” | “c”..”x” | ”y” | “z”.
Цифра = “0” | “1” | “2” | “3” | “4” | “5” | “6” | “7” | “8” |
“9”.
Знак = “+” | “*”
Цепочка = Буква|знак|Цифра{Буква|знак|Цифра}
Символ = ‘tt’ | ’rr’
Типовые конфигурации проектируемого
МП-автомата
состояния - {q1, q2, q3, q4}
стековый алфавит - {1, 2, 3, 4, $}
начальное состояние - {q1}
начальный стековый символ - $
множество допустимых состояний - {q1}
Экранные формы
Пример 1
Пример 2
Пример 3
Пример 4
Текст программы с комментариями
Исходные файлы прикреплены к отчету
Документ
Категория
Презентации
Просмотров
19
Размер файла
209 Кб
Теги
спо7, презентация
1/--страниц
Пожаловаться на содержимое документа