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

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

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

Для определения такого множества, что в контекстно-свободной грамматике не присутствуют бесполезные символы, необходимо удалить

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

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