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

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

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

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

явление "нестабильности" в этих языках

явление "периодичности" в этих языках(Верный ответ)

явление "инъективности" в этих языках

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

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

Составление контекстно-свободного языка, как произведения контекстно-свободных языков

Проблема контекстной свободности дополнения контекстно-свободного языка и пересечения контекстно-свободных языков

Пресечение контекстно-свободных языков

Класс контекстно-свободных языков

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

Проблема равенства контекстно-свободных языков

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

Замкнутость класса контекстно-свободных языков бывает

Произведение контекстно-свободных языков дает в итоге