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

Алгоритмы и теория вычислений

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

Если один и тот же язык выводим несколькими грамматиками, то такие грамматики называются:

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

Варианты ответа
эквивалентными(Верный ответ)
похожими
равными
Похожие вопросы
Может ли быть выводимым один и тот же язык в контексте формальной грамматики разными грамматиками?
В контексте формальной грамматики слова алфавита называются:
Две грамматики эквивалентны, если
Два конечных автомата называются эквивалентными, если
Два конечных автомата называются эквивалентными, если
В определении формальной грамматики отсутствует
Согласно классификации Хомского все формальные грамматики делятся на:
Синонимичное название грамматики типа 1 в классификации грамматик Хомского - это
Язык, порождаемый формальной грамматикой - это
Правила построения новых объектов в формальной системе называются