RUS  ENG
Полная версия
ЖУРНАЛЫ // Проблемы передачи информации // Архив

Пробл. передачи информ., 1968, том 4, выпуск 4, страницы 49–62 (Mi ppi1872)

О синхронизации двусторонних сетей автоматов

В. И. Левенштейн


Аннотация: Рассматривается задача синхронизации двусторонних сетей, образованных из одинаковых автоматов. Для любого $n(n\geq 2)$ построен автомат $\mathfrak A$ такой, что любая двусторонняя сеть из произвольного числа автоматов $\mathfrak A$ синхронизируется за некоторое врехмя.

УДК: 62-507

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


 Англоязычная версия: Problems of Information Transmission, 1968, 4:4, 40–51

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


© МИАН, 2024