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

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

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

Если два языка порождены разными грамматиками, то сформировать определенный гомоморфизм

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

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