|
|
Проблемы передачи информации, 1977, том 13, выпуск 2, страницы 83–89
(Mi ppi1085)
|
|
|
|
Теория автоматов
Эквивалентность схем с одной обратной связью
М. А. Ройтберг
Аннотация:
Исследуется так называемая схемная эквивалентность автоматов.
Указывается алгоритм проверки схемной эквивалентности конечных автоматов,
оценивается сложность эксперимента, устанавливающего схемную
эквивалентность.
Поступила в редакцию: 23.06.1975
Образец цитирования:
М. А. Ройтберг, “Эквивалентность схем с одной обратной связью”, Пробл. передачи информ., 13:2 (1977), 83–89; Problems Inform. Transmission, 13:2 (1977), 141–147
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ppi1085 https://www.mathnet.ru/rus/ppi/v13/i2/p83
|
|