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

Автомат. и телемех., 1981, выпуск 3, страницы 112–121 (Mi at5743)

Автоматы

Об одном подходе к временной декомпозиции автоматов. II

А. А. Амбарцумян, Е. Н. Запольских

Москва

Аннотация: Устанавливается связь между классом конечных автоматов в целом и классом структурированных автоматов, определенным в [1]. Дается теорема структуризации конечных автоматов, которая показывает, что любой конечный автомат $M$ можно преобразовать в структурированный автомат, который реализует автоматное отображение, совпадающее при некоторых допущениях с отображением, реализуемым $M$. Приводится пример преобразования.

УДК: 53.072:51


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


 Англоязычная версия: Automation and Remote Control, 1981, 42:3, 364–370

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


© МИАН, 2024