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

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

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

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

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

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