Sofic Trace of a Cellular Automaton

Simple item page
dc.creatorCervelle, Julien
dc.creatorFormenti, Enrico
dc.creatorGuillon, Pierre
dc.date2007-03-08
dc.date.accessioned2026-07-07T07:50:54Z
dc.date.available2026-07-07T07:50:54Z
dc.descriptionThe 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.
dc.description10 pages + 6 for included proofs
dc.identifierhttps://arxiv.org/abs/math/0703241
dc.identifierhttp://arxiv.org/abs/math/0703241
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/125323
dc.subjectDynamical Systems
dc.subjectComputational Complexity
dc.subjectDiscrete Mathematics
dc.subject37B15
dc.titleSofic Trace of a Cellular Automaton
dc.typetext

Files

Collections

arXiv