Known CA synchronizers made insensitive to the initial state of the initiator

Jean-Baptiste Yunès (1)

1 LIAFA - Laboratoire d'informatique Algorithmique : Fondements et Applications

We show that a lot of CA synchronizers can be made insensitive to the initial state of the initiator by adding a few new transitions which were previously undefined and no new state.

Mots clés: Firing Squad; Synchronization; Cellular Automata

Domaines: Calcul parallèle, distribué et partagé [cs.DC]

Jean-Baptiste Yunès. Known CA synchronizers made insensitive to the initial state of the initiator. AUTOMATA 2007, Aug 2007, Toronto, Canada. pp.147-158. ⟨hal-00365053⟩