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

Праволинейный язык порождается некоторой праволинейной грамматикой в нормальной форме без эпсилон-правил, если

(Отметьте один правильный вариант ответа.)

Варианты ответа

имеет пустые слова

не содержит ни одного пустого слова(Верный ответ)

является строго контекстным

Похожие вопросы

Чтобы быть порождаемым линейной грамматикой в нормальной форме линейный язык

Контекстно-свободный язык может порождаться некоторой грамматикой, если он

Эквивалентной некоторой грамматике в нормальной форме Грейбах является

Каждому языку, который порождается хотя бы одной грамматикой, соответствует

Каждый праволинейный язык является

Любая неукорачивающая грамматика связана с некоторой контекстной грамматикой понятием

Грамматика в нормальной бинарной форме - это

Грамматика в нормальной форме Хомского

Грамматика в нормальной форме Грейбах является

В грамматике в нормальной форме Грейбах существуют правила