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

Если грамматика не содержит "рекурсивные" нетерминальные символы, то

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

Варианты ответа

язык является бесконечным

невозможно определить конечность языка

язык является конечным(Верный ответ)

Похожие вопросы

Если постовская система соответствия не имеет решения, то грамматика

Если постовская система соответствия имеет решение, то грамматика является

Если существует слово, которое имеет два или более левосторонних вывода, то контекстно-свободная грамматика называется

Если не существует слова, которое имеет два или более левосторонних вывода, то контекстно-свободная грамматика называется

Неопределенная грамматика - это

Грамматика может быть

Каждая грамматика порождает

Каждая контекстная грамматика

Каждая неукорачивающая грамматика

Грамматика может обладать