Формальные языки

Приведенные грамматики
Язык, допускаемый магазинным автоматом
Построение магазинного автомата
Пример построения автомата

Резюме
Упражнения
Определение непроизводящих символов
Определения недостижимых символов
Определения бесполезных символов
Исключение леворекурсивных правил
Исключение цепных правил

Преобразование неукорачивающих грамматик
Магазинные автоматы
Работа магазинного автомата
Содержание раздела

---