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

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

UDC: 62-507

Received: 26.04.1965


 English version:
Problems of Information Transmission, 1965, 1:4, 14–25

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025