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

https://hal.archives-ouvertes.fr/hal-00310526
Contributor : Enrico Formenti <>
Submitted on : Sunday, August 10, 2008 - 5:29:18 PM
Last modification on : Friday, May 10, 2019 - 1:44:06 PM

Identifiers

  • HAL Id : hal-00310526, version 1

Citation

Enrico Formenti, Julien Cervelle, Pierre Guillon. Sofic trace subshift of a cellular automaton. Computability in Europe (CiE 2007), Jun 2007, Siena, Italy. pp.152-161. ⟨hal-00310526⟩

Share

Metrics

Record views

273