2 papers
cs.FL2014
Turing degrees of limit sets of cellular automata
Alex Borello, Julien Cervelle, Pascal Vanier
Cellular automata are discrete dynamical systems and a model of computation. The limit set of a cellular automaton consists of the configurations having an infinite sequence of pre…
nlin.CG2010
A Simulation of Oblivious Multi-Head One-Way Finite Automata by Real-Time Cellular Automata
Alex Borello
In this paper, we present the simulation of a simple, yet significantly powerful, sequential model by cellular automata. The simulated model is called oblivious multi-head one-way…