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

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

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

Лемма о разрастании позволяет установить

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

Варианты ответа
неконтекстность формального языка
неординарность формального языка
неавтоматность формального языка(Верный ответ)
Похожие вопросы
Лемма о разрастании дает
Лемма о разрастании для контекстно-свободных языков формализует
Неавтоматность формального языка позволяет установить
Применение конечного автомата позволяет
Наличие гомоморфа и автоматного языка при определенных условиях позволяет