Примеры автоматных грамматик

Пример 1. Разбивка по операторам программы на языке FORTRAN

Автоматная грамматика для разбора операторов
Терминальный словарь:
{ С, F, N }
C – строка с символом «С» в первой колонке
F – строка с пробелами в 1-й и 6-й колонках
N – строка с символом (не пробелом) в 6-й колонке
Нетерминальный словарь: {S X}
S – оператор
Начальный символ грамматики: S
Правила вывода:
(1) S →CS
(2) S →FX
(3) X →ε
(4) X →NX

Конечный автомат-распознаватель
Входной алфавит:
{ С, F, N }
Множество состояний
: {S, X, t}
Начальное состояние: S
Конечное состояние: t
Граф переходов
S
X
t
C
F
N
Правила вывода:
(1) S →CS
(2) S →FX
(3) X →ε
(4) X →NX
F
C