По праволинейной грамматике построить конечный автомат, определяющий такой же язык и продемонстрировать его работу на каком-нибудь входном слове. Детерминировать получившийся автомат.
- Информационные технологии
Условие:
По праволинейной грамматике построить конечный автомат, определяющий такой же язык и продемонстрировать его работу на каком-нибудь входном слове. Детерминировать получившийся автомат. По детерминированному автомату составить праволинейную грамматику, эквивалентную исходной.
I → aA | aB | aC, A → aB | bA | bC, B → a | b, C → aC | bB | λ;
Решение:
Построим модель конечного автомата на основе индивидуального задания.
Для этого необходимо на основе формальной грамматики получить праволинейную грамматику, построить ее граф. По праволинейной грамматики построить автоматную. Затем построить недетерминированный распознающий автомат, задать таблицу переходов для него и изобразить граф переходов. Перейти от недетерминированного к полностью определенному детерминированному автомату. Задать таблицу переходов и изобразить граф переходов для полученного автомата. Минимизировать этот автомат. Задать таблицу переходов и граф переходов для минимального...
Похожие задачи
Не нашел нужную задачу?
Воспользуйся поиском
AI помощники
Выбери предмет
- Правоохранительные органы
- Пожарная безопасность
- Парикмахерское искусство
- Природообустройство и водопользование
- Почвоведение
- Приборостроение и оптотехника
- Промышленный маркетинг и менеджмент
- Производственный маркетинг и менеджмент
- Процессы и аппараты
- Программирование
- Право и юриспруденция
- Психология
- Политология
- Педагогика
- Трудовое право
- Теория государства и права (ТГП)
- Таможенное право
- Теория игр
- Текстильная промышленность
- Теория вероятностей
- Теоретическая механика
- Теория управления
- Технология продовольственных продуктов и товаров
- Технологические машины и оборудование
- Теплоэнергетика и теплотехника
- Туризм
- Товароведение
- Таможенное дело
- Торговое дело
- Теория машин и механизмов
- Транспортные средства