Sofic trace subshift of a cellular automaton - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2007

Sofic trace subshift of a cellular automaton

Résumé

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.
Fichier non déposé

Dates et versions

hal-00310526 , version 1 (10-08-2008)

Identifiants

  • HAL Id : hal-00310526 , version 1

Citer

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⟩
157 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More