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

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

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

Определить однозначность грамматики по произвольной контекстно-свободной грамматике

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

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