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

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

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

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

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

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