|
Проблемы передачи информации, 1982, том 18, выпуск 3, страницы 74–84
(Mi ppi1238)
|
|
|
|
Теория автоматов и большие системы
Описание каскадных сетей конечных автоматов в терминах кодирований и покрытий
Г. П. Агибалов, Н. В. Евтушенко
Аннотация:
Вводятся понятия непротиворечивых кодирований и непротиворечивых систем покрытий множества состояний конечного автомата. В терминах этого понятия характеризуются каскадные сети автоматов, представляющие данный автомат, и их частные случаи – параллельно-последовательные,
параллельные и последовательные сети. Устанавливаются необходимые и достаточные условия существования точных представлений автомата последовательными и параллельно-последовательными
сетями, формулируемые в терминах вложенных последовательностей разбиений множества состояний автомата.
Поступила в редакцию: 27.11.1980 После переработки: 22.02.1982
Образец цитирования:
Г. П. Агибалов, Н. В. Евтушенко, “Описание каскадных сетей конечных автоматов в терминах кодирований и покрытий”, Пробл. передачи информ., 18:3 (1982), 74–84; Problems Inform. Transmission, 18:3 (1982), 218–226
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ppi1238 https://www.mathnet.ru/rus/ppi/v18/i3/p74
|
|