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