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

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

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

Явление "периодичности" в контекстно-свободных языках формализует

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

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