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