×

Synchronization of interacting automata. (English) Zbl 0223.94021


MSC:

94C10 Switching theory, application of Boolean algebra; Boolean functions (MSC2010)
68Q45 Formal languages and automata
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] E. F. Moore, The firing-squad synchronization problem,Sequential Machines, Addison-Wesley Publishing Co., Reading, Mass., 1964. · Zbl 0192.07602
[2] V. I. Varshavsky, Collective behaviour and control problems,Machine Intelligence III, edited by D. Michie, American Elsevier Publishing Co., 1968. · Zbl 0197.14904
[3] V. I. Levenstein, Ob odnom metode reshenija zadachi sinkhronizatsii tsepi avtomatov za minimalnoe vremja,Problemy Peredachi Informatsii,1, 4 (1965).
[4] V. I. Varshavsky, V. B. Marakhovsky, V. A. Peschchansky, Nekotorye varianty zadachi o sinkhronizatsii tsepi avtomatov,Problemy Peredachi Informatsii,3 (1968), 78–83.
[5] V. I. Varshavsky, Sinkhronizatsija kollectiva avtomatov pri sluchainom parnom vzaimodeistvii,Avtomatika i Telemekhanika,2 (1969), 71–76.
[6] A. Waksman, An optimum solution to the firing-squad synchronization problem,Information and Control,9, 1 (1966), 66–78. · Zbl 1111.68527 · doi:10.1016/S0019-9958(66)90110-0
[7] R. Balzer, An 8-state minimal time solution to the firing-squad synchronization problem,Information and Control,10, 1 (1967), 22–42. · Zbl 1347.68249 · doi:10.1016/S0019-9958(67)90032-0
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.