Cellular automata on regular rooted trees

Michel Coornaert (1) , Tullio Ceccherini-Silberstein (2) , Francesca Fiorenzi (3) , Zoran Sunic (4)

1 IRMA - Institut de Recherche Mathématique Avancée
2 Dipartimento di Ingegneria [Benevento]
3 LRI - Laboratoire de Recherche en Informatique
4 TAMU - Department of Mathematics [Texas]

Mots clés: Free monoid; sofic tree shift; unrestricted Rabin automaton; finite tree automaton; surjectivity problem.; surjectivity problem

Domaines: Théorie de l'information et codage [math.IT]; Théorie de l'information [cs.IT]; Systèmes dynamiques [math.DS]

Michel Coornaert, Tullio Ceccherini-Silberstein, Francesca Fiorenzi, Zoran Sunic. Cellular automata on regular rooted trees. CIAA 2012, Jul 2012, Porto, Portugal. pp.101-112. ⟨hal-00744256⟩