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