Sofic Trace Subshift 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. In this paper we study conditions for a sofic subshift to be the trace of a cellular automaton.

• Type: Conference
• Year: 2007
• Where: CIE
• Authors: Julien Cervelle, Enrico Formenti, Pierre Guillon
• Keywords: Applied Computing, Cellular Automaton, CIE 2007, Space-time Diagram, Trace Subshift