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



http://www.infodez.ru/

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


Основные свойства контекстно-свободных языков
Лемма о разрастании для контекстно-свободных языков
Лемма о разрастании для контекстно-свободных языков - часть 2
Лемма о разрастании для линейных языков
Свойства замкнутости класса линейных языков
Свойства замкнутости класса контекстно-свободных языков
Пересечение и дополнение контекстно-свободных языков
Пересечение контекстно-свободного языка с автоматным языком
Теорема Парика



Содержание