2 papers
cs.FL2012★ 4 cited
Strictly Temporally Periodic Points in Cellular Automata
Alberto Dennunzio, Pietro Di Lena, Luciano Margara
We study the set of strictly periodic points in surjective cellular automata, i.e., the set of those configurations which are temporally periodic for a given automaton but they not…
math.DS2009
Undecidable Properties of Limit Set Dynamics of Cellular Automata
Pietro Di Lena, Luciano Margara
Cellular Automata (CA) are discrete dynamical systems and an abstract model of parallel computation. The limit set of a cellular automaton is its maximal topological attractor. A w…