Skip to Main content Skip to Navigation
Conference papers

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 metadata

https://hal.archives-ouvertes.fr/hal-00310526
Contributor : Enrico Formenti Connect in order to contact the contributor
Submitted on : Sunday, August 10, 2008 - 5:29:18 PM
Last modification on : Tuesday, October 19, 2021 - 11:25:46 AM

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

397