Условие задачи
1) По таблице КДА задать граф.
2) Дана грамматика:
S→aS | bA
A→cA | ε
Описать:
а) язык;
б) граф автомата;
в) регулярное выражение;
г) синтаксическую диаграмму.
Ответ
1)На каждой дуге сверху укажем входной сигнал {0, 1}, вызывающий данный переход, и сигнал, формируемый на выходе автомата {0, 1} до перехода его в новое состояние {A, B, C} (рисунок 1).