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

По наличию "рекурсивных" нетерминальных символов

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

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

определяют конечность языка(Верный ответ)

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

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

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

Устранение из грамматики бесполезных символов

Конечное непустое множество символов - это

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

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

Добавление символов к словам для получения нового класса языков

Получение линейной грамматики посредством "раскрытия" определенных вспомогательных символов