Одним из видов гомоморфизма является

Одним из видов языков является

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

Определение гомоморфизма своими значениями на однобуквенных словах

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

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

Конечным автоматом с одним начальным и одним заключительным состоянием можно задать

Одним тактом работы автомата с магазинной памятью получается

Произведение операции пересечения языков, заданных над одним и тем же алфавитом

Конечную последовательность конфигураций автомата с магазинной памятью, каждая из которых получается из предыдущей одним тактом работы автомата, называют

Язык является регулярным тогда и только тогда, когда он является