9 citations · 27 across the 17 of their papers we have counts for
Showing 2010 · cs.FLShow all
2 papers · 2 filters
cs.FL2010★ 9 cited
Zigzags in Turing machines
Anahi Gajardo, Pierre Guillon
We study one-head machines through symbolic and topological dynamics. In particular, a subshift is associated to the subshift, and we are interested in its complexity in terms of r…
cs.FL2010★ 3 cited
Ultimate Traces of Cellular Automata
Julien Cervelle, Enrico Formenti, Pierre Guillon
A cellular automaton (CA) is a parallel synchronous computing model, which consists in a juxtaposition of finite automata (cells) whose state evolves according to that of their nei…