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 metadatas

Cited literature [10 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00135811
Contributor : Pierre Guillon <>
Submitted on : Thursday, March 8, 2007 - 7:42:48 PM
Last modification on : Friday, May 10, 2019 - 1:55:46 PM
Long-term archiving on : Wednesday, April 7, 2010 - 1:29:20 AM

Files

tra6.pdf
Files produced by the author(s)

Identifiers

Citation

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

Share

Metrics

Record views

523

Files downloads

139