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

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

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

Укажите верное утверждение:

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

Варианты ответа
каждая контекстно-свободная грамматика пропорциональна некоторой грамматике в нормальной форме Грейбах
каждая контекстно-свободная грамматика эквивалентна некоторой грамматике в нормальной форме Грейбах(Верный ответ)
каждая контекстно-свободная грамматика эквипотенциальна некоторой грамматике в нормальной форме Грейбах
Похожие вопросы
Укажите верное утверждение:
Укажите верное утверждение:
Определите верное утверждение:
Определите верное утверждение:
Укажите, какое утверждение является неверным:
Определите неверное утверждение:
Определите неверное утверждение из нижеприведенных: