Вопросы

Определение оконченного автомата. Синтез автомата. Из чего состоит конечный автомат? Назовите способы представления конечного автомата. Что изображают на диаграмме состояний конечного автомата? Какова структура матрицы переходов конечного автомата? Чем отличается автомат Мили от автомата Мура? Сформулируйте основные действия по преобразованию автомата Мили в автомат Мура. Сформулируйте основные действия по преобразованию автомата Мура в автомат Мили. В чем заключается целесообразность использования двух различных типов конечных автоматов? Какие автоматы называют эквивалентными? Охарактеризуйте основные шаги алгоритма минимизации конечного автомата? Как определить, являются ли конечные автоматы эквивалентными? Недетерминированные  конечные автоматы  как распознаватели. Детерминированный конечный автомат Эквивалентность недетерминированных и детерминированных конечных автоматов Регулярные языки Лемма  накачки регулярных языков Свойства замкнутости регулярных языков Грамматики. Классификация Хомского. Регулярные грамматики. Регулярные грамматики и недетерминированные  конечные автоматы восходящий и нисходящий разбор. МП - автомат. МП - распознаватели КС - языков. Однозначные и неоднозначные МП - автоматы. КС - грамматики. Приведение грамматик. Лемма подкачки Огдена.