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