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

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

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

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

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

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