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

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

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

Варианты ответа

не имеет решения(Верный ответ)

не сформулирована

всегда разрешима

Похожие вопросы

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

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

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

Итерация контекстно-свободного языка

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

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

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

Проблема равенства контекстно-свободных языков

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