Проблема контекстной свободности дополнения контекстно-свободного языка и пересечения контекстно-свободных языков
Класс контекстно-свободных языков
Пресечение контекстно-свободных языков
Итерация контекстно-свободного языка
Итерация контекстно-свободного языка
Проблема пересечения контекстно-свободных языков
Проблема равенства контекстно-свободных языков
Проблема автоматности контекстно-свободного языка
Проблема бесконечности пересечения контекстно-свободных языков
Лемма о разрастании для контекстно-свободных языков формализует