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

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

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

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

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

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