|
Автоматика и телемеханика, 1978, выпуск 4, страницы 151–160
(Mi at9711)
|
|
|
|
Автоматы
Схемы автоматов и реализуемые ими отображения
М. А. Ройтберг Пущино-на-Оке
Аннотация:
Рассматриваются преобразования детерминированных словарных отображений (ДСО), которые можно задать схемой с обратными связями. Каждая схема описывается автоматом специального вида, так называемым схемным автоматом. Схемные автоматы называются схемно-эквивалентными, если они задают одно и то же преобразование ДСО. Выясняется, какие именно преобразования ДСО можно задать схемными автоматами. Даются алгоритм проверки схемной эквивалентности автоматов и алгоритм минимизации числа обратных связей в схеме, задающей данное преобразование ДСО.
Поступила в редакцию: 06.06.1977
Образец цитирования:
М. А. Ройтберг, “Схемы автоматов и реализуемые ими отображения”, Автомат. и телемех., 1978, № 4, 151–160
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/at9711 https://www.mathnet.ru/rus/at/y1978/i4/p151
|
Статистика просмотров: |
Страница аннотации: | 95 | PDF полного текста: | 46 |
|