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

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

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

Язык, порождаемый формальной грамматикой - это

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

Варианты ответа
множество всех слов в терминальном алфавите ФГ, выводимых из ее аксиомы(Верный ответ)
подмножество множества всех слов нетерминального алфавита
подмножество множества всех слов терминального алфавита
Похожие вопросы
Может ли быть выводимым один и тот же язык в контексте формальной грамматики разными грамматиками?
Существенность в формальной системе - это
Формальность формальной системы означает
Правила формальной системы имеют вид
Множество правил в формальной грамматике
Множество аксиом формальной системы
Правило вывода в формальной системе - это
Примером формальной системы является
Дискретность формальной системы означает, что
Примером формальной системы является