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

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