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

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

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

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

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

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