База ответов ИНТУИТ

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

<<- Назад к вопросам

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

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

Варианты ответа
контекстно-зависимой грамматикой
контекстно-неопределенной грамматикой
контекстно-свободной грамматикой(Верный ответ)
Похожие вопросы
Эквивалентной некоторой грамматике в нормальной форме Грейбах является
В грамматике в нормальной форме Грейбах существуют правила
Построение грамматики "почти в нормальной форме Грейбах"
Каждая контекстно-свободная грамматика по отношению к грамматике в нормальной форме Хомского является
Приведение контекстно-свободной грамматики к нормальной форме Грейбах
Грамматика в нормальной форме Хомского
Грамматика в нормальной бинарной форме - это
Каждая линейная грамматика по отношению к линейной грамматике в нормальной форме
Эквивалентной по отношению к линейной грамматике в нормальной форме считается
Чтобы быть порождаемым линейной грамматикой в нормальной форме линейный язык