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


             

Содержание раздела


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

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