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

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

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

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

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

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