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

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

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

Каждая линейная грамматика по отношению к линейной грамматике в нормальной форме

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

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