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

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

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

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

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

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