The trace subshift of a cellular automaton is the subshift of all possible columns that may appear in a space-time diagram. In this paper we study conditions for a sofic subshift to be the trace of a cellular automaton. © Springer-Verlag Berlin Heidelberg 2007.
CITATION STYLE
Cervelle, J., Formenti, E., & Guillon, P. (2007). Sofie trace subshift of a cellular automaton. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 4497 LNCS, pp. 152–161). https://doi.org/10.1007/978-3-540-73001-9_16
Mendeley helps you to discover research relevant for your work.