RUS  ENG
Full version
JOURNALS // Problemy Peredachi Informatsii // Archive

Probl. Peredachi Inf., 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.

UDC: 62-507

Received: 04.03.1968


 English version:
Problems of Information Transmission, 1968, 4:4, 40–51

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025