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

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

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

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

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

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