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

Автомат. и телемех., 1978, выпуск 4, страницы 151–160 (Mi at9711)

Автоматы

Схемы автоматов и реализуемые ими отображения

М. А. Ройтберг

Пущино-на-Оке

Аннотация: Рассматриваются преобразования детерминированных словарных отображений (ДСО), которые можно задать схемой с обратными связями. Каждая схема описывается автоматом специального вида, так называемым схемным автоматом. Схемные автоматы называются схемно-эквивалентными, если они задают одно и то же преобразование ДСО. Выясняется, какие именно преобразования ДСО можно задать схемными автоматами. Даются алгоритм проверки схемной эквивалентности автоматов и алгоритм минимизации числа обратных связей в схеме, задающей данное преобразование ДСО.

УДК: 62-507


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



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


© МИАН, 2024