Skip to Main content Skip to Navigation
New interface
Conference papers

Sofic Trace of a Cellular Automaton

Abstract : The trace subshift of a cellular automaton is the subshift of all possible columns that may appear in a space-time diagram, ie the infinite sequence of states of a particular cell of a configuration; in the language of symbolic dynamics one says that it is a factor system. In this paper we study conditions for a sofic subshift to be the trace of a cellular automaton.
Complete list of metadata

Cited literature [10 references]  Display  Hide  Download
Contributor : Pierre Guillon Connect in order to contact the contributor
Submitted on : Thursday, March 8, 2007 - 7:42:48 PM
Last modification on : Thursday, August 4, 2022 - 4:53:01 PM
Long-term archiving on: : Wednesday, April 7, 2010 - 1:29:20 AM


Files produced by the author(s)



Julien Cervelle, Enrico Formenti, Pierre Guillon. Sofic Trace of a Cellular Automaton. CiE 2007, Jun 2007, Siena, Italy. pp.152-161. ⟨hal-00135811⟩



Record views


Files downloads