A quasi-optimal time for synchronizing two interacting finite automata

International Journal of Algebra and Computation

Volumn 6, Issue 2, 1996, Pages 261-267

  Vivien, H ^a  

^a UNIVERSITÉ PIERRE ET MARIE CURIE   (France)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0030523235     PISSN: 02181967     EISSN: None     Source Type: Journal    
DOI: 10.1142/S021819679600012X     Document Type: Article

References (3)

1. J. Mazoyer, Synchronization of two interacting fintie automata, Preprint L.I.P E.N.Ś Lyon n° 92.34, 1992.
2. K. Kobayashi, On the minimal time of the fssp for polyautomata networks, Theoretical Computer Science 7 (1978), 149-167.
3. A. Waksman, An optimum solution to the fssp, Information and Control 9 (1966), 66-78.