|
Problemy Peredachi Informatsii, 1968, Volume 4, Issue 4, Pages 49–62
(Mi ppi1872)
|
|
|
|
On the Synchronization of Two-Way Networks of Automata
V. I. Levenshtein
Abstract:
The problem of synchronizing two-way networks of identical automata is considered. For any $n(n\geq 2)$ an automaton $\mathfrak A$ is constructed such that any two-way network of an arbitrary number of such automata is synchronized within a certain time.
Received: 04.03.1968
Citation:
V. I. Levenshtein, “On the Synchronization of Two-Way Networks of Automata”, Probl. Peredachi Inf., 4:4 (1968), 49–62; Problems Inform. Transmission, 4:4 (1968), 40–51
Linking options:
https://www.mathnet.ru/eng/ppi1872 https://www.mathnet.ru/eng/ppi/v4/i4/p49
|
Statistics & downloads: |
Abstract page: | 225 | Full-text PDF : | 90 |
|