Sofic Trace of a Cellular Automaton
<|reference_start|>Sofic Trace of a Cellular Automaton: 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.<|reference_end|>
@article{cervelle2007sofic,
    title={Sofic Trace of a Cellular Automaton},
    author={Julien Cervelle (IGM), Enrico Formenti (I3S), Pierre Guillon (IGM)},
    journal={arXiv preprint arXiv:math/0703241},
    year={2007},
    archivePrefix={arXiv},
    eprint={math/0703241},
    primaryClass={math.DS cs.CC cs.DM}
}