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

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

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

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

не существует контекстно-свободного языка

существует контекстно-свободный язык(Верный ответ)

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

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

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

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

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

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

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

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

При определенных условиях для любого гомоморфизма и автоматного языка можно

Каждая контекстно-свободная грамматика по отношению к некоторой контекстно-свободной грамматике специального вида

Задание гомоморфизма равенствами