Математическая теория формальных языков




Содержание главы


Алгоритмически неразрешимые проблемы
Пересечение контекстно-свободных языков
Проблема однозначности
Дополнение контекстно-свободного языка
Проблема автоматности
Проблемы контекстной свободности



Содержание