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

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

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

Лемма о разрастании дает

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

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