RUS  ENG
Полная версия
ЖУРНАЛЫ // Автоматика и телемеханика // Архив

Автомат. и телемех., 1974, выпуск 3, страницы 109–114 (Mi at8325)

Автоматы

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

Е. К. Корноушенко

Москва

Аннотация: Находятся необходимые и достаточные условия, при которых из отношения $A \leqslant B$ следует существование гомоморфизма автомата $A$ в автомат $B$ и описывается процедура нахождения этого гомоморфизма.

УДК: 007.52


Поступила в редакцию: 02.02.1973


 Англоязычная версия: Automation and Remote Control, 1974, 35:3, 442–446

Реферативные базы данных:


© МИАН, 2024