56 citations · 250 across the 43 of their papers we have counts for
Showing 2012 · cs.FLShow all
2 papers · 2 filters
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…