Составление контекстно-свободного языка, как произведения контекстно-свободных языков
Проблема контекстной свободности дополнения контекстно-свободного языка и пересечения контекстно-свободных языков
Итерация контекстно-свободного языка
Итерация контекстно-свободного языка
Проблема автоматности контекстно-свободного языка
Для гомоморфизма и связанного с ним определенным отношением контекстно-свободного языка
Проблема контекстной свободности дополнения контекстно-свободного языка
Дополнение языка является непустым тогда и только тогда, когда постовская система соответствия
Дополнение языка является бесконечным тогда и только тогда, когда постовская система соответствия
Каждая контекстно-свободная грамматика по отношению к некоторой контекстно-свободной грамматике специального вида