Теория автоматов и формальных языков

Лабораторная работа - вариант 4
Курсовая работа - вариант 4
срок Ваш
лаба нужно 3 штуки: Цель: - закрепить понятия «регулярная грамматика», «недетерминиро-
ванный и детерминированный конечный автомат»;
- сформировать умения и навыки построения конечного автомата
по регулярной грамматике и преобразования недетерминированного конечного
автомата к детерминированному конечному автомату
и одна курсовая : Курсовая работа по дисциплине
«Теория языков программирования»
Тема: «Построение автомата с магазинной памятью по
контекстно-свободной грамматике»
Цель: - закрепить понятия «автомат с магазинной памятью (МП-
автомат)», «расширенный МП-автомат», «конфигурация МП-автомата»;
«строка и язык, допускаемые МП-автоматом»;
- сформировать умения и навыки построения МП-автомата и
расширенного МП-автомата по КС-грамматике, разбора входной строки с
помощью МП-автомата.