33 citations · 97 across the 33 of their papers we have counts for
Showing cs.FLShow all
2 papers · 1 filter
cs.FL2012★ 12 cited
Cellular automata between sofic tree shifts
Tullio Ceccherini-Silberstein, Michel Coornaert, Francesca Fiorenzi +1
We study the sofic tree shifts of , where is a regular rooted tree of finite rank. In particular, we give their characterization in terms of unrestricted Rabin autom…
cs.FL2012★ 6 cited
Cellular automata on regular rooted trees
Tullio Ceccherini-Silberstein, Michel Coornaert, Francesca Fiorenzi +1
We study cellular automata on regular rooted trees. This includes the characterization of sofic tree shifts in terms of unrestricted Rabin automata and the decidability of the surj…