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

Язык является конечным, если

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

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

грамматика не содержит "рекурсивных" нетерминальных символов(Верный ответ)

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

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

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

Если язык является автоматным, то синтаксический моноид

Рекурсивным является язык над алфавитом, если детерминированная машина Тьюринга

Разрешенным является язык над алфавитом, если детерминированная машина Тьюринга

Слово допускается конечным автоматом, если

Слово допускается обобщенным конечным автоматом, если оно

Если существует конечный автомат, распознающий язык, то этот язык называется

Каждый конечный язык является

Каждый автоматный язык является

Каждый разрешимый язык является

Каждый автоматный язык является