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

Автомат. и телемех., 1974, выпуск 2, страницы 91–101 (Mi at8296)

Автоматы

О некоторых свойствах гомоморфизмов не полностью определенных детерминированных автоматов

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

Москва

Аннотация: Показана возможность описания совокупности (в общем случае, неполной) гомоморфных образов не полностью определенного детерминированного автомата в виде некоторого (не полностью определенного) недетерминированного автомата и приводится метод нахождения каждого из гомоморфных образов из этой совокупности по диаграмме переходов такого недетерминированного автомата с помощью процедуры, не содержащей пробных шагов.

УДК: 007.52


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


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

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


© МИАН, 2024