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

Две грамматики эквивалентны, если

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

Варианты ответа

обе грамматики имеют один и тот же терминальный алфавит

обе грамматики имеют один и тот же нетерминальный алфавит

языки, выводимые данными грамматиками, не совпадают

языки, выводимые данными грамматиками, совпадают(Верный ответ)

Похожие вопросы

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

В определении формальной грамматики отсутствует

Согласно классификации Хомского все формальные грамматики делятся на:

В контексте формальной грамматики слова алфавита называются:

Синонимичное название грамматики типа 1 в классификации грамматик Хомского - это

Может ли быть выводимым один и тот же язык в контексте формальной грамматики разными грамматиками?

Формула называется общезначимой, если она

Множество называется перечислимым, если

Множество распознаваемо конечным автоматом, если

Конечный автомат называется логическим, если