|
Problemy Peredachi Informatsii, 1965, Volume 1, Issue 4, Pages 20–32
(Mi ppi758)
|
|
|
|
On a Method of Solving the Problem of Synchronizing a Chain of Automata in Minimal Time
V. I. Levenshtein
Abstract:
A description is given of an extremely simple system of signals between automata yielding a minimal-time solution of the problem of synchronizing a chain of automata in which each automaton has in one variant 12 and in another 9 states. The principle is illustrated in color in Table 1. In the known minimal-time solutions of the synchronization problem for a chain of automata each automaton has many thousands of states.
Received: 26.04.1965
Citation:
V. I. Levenshtein, “On a Method of Solving the Problem of Synchronizing a Chain of Automata in Minimal Time”, Probl. Peredachi Inf., 1:4 (1965), 20–32; Problems Inform. Transmission, 1:4 (1965), 14–25
Linking options:
https://www.mathnet.ru/eng/ppi758 https://www.mathnet.ru/eng/ppi/v1/i4/p20
|
Statistics & downloads: |
Abstract page: | 525 | Full-text PDF : | 186 |
|