Sofic Trace of a Cellular Automaton - Archive ouverte HAL
Communication Dans Un Congrès Année : 2007

Sofic Trace of a Cellular Automaton

Julien Cervelle
Laboratoire d'Informatique Gaspard-Monge
CV
Enrico Formenti
Laboratoire d'Informatique, Signaux, et Systèmes de Sophia Antipolis
CV
Pierre Guillon
Laboratoire d'Informatique Gaspard-Monge

Résumé

The trace subshift of a cellular automaton is the subshift of all possible columns that may appear in a space-time diagram, ie the infinite sequence of states of a particular cell of a configuration; in the language of symbolic dynamics one says that it is a factor system. In this paper we study conditions for a sofic subshift to be the trace of a cellular automaton.

Domaines

Systèmes dynamiques [math.DS] Mathématique discrète [cs.DM] Complexité [cs.CC]
Fichier principal
Vignette du fichier
tra6.pdf (210.24 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Pierre Guillon  : Connectez-vous pour contacter le contributeur

https://hal.science/hal-00135811

Soumis le : jeudi 8 mars 2007-19:42:48

Dernière modification le : jeudi 16 mai 2024-15:00:04

Archivage à long terme le : mercredi 7 avril 2010-01:29:20

Télécharger pour visualiser

Dates et versions

hal-00135811 , version 1 (08-03-2007)

Identifiants

Citer

Julien Cervelle, Enrico Formenti, Pierre Guillon. Sofic Trace of a Cellular Automaton. CiE 2007, Jun 2007, Siena, Italy. pp.152-161. ⟨hal-00135811⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

ENPC CNRS UNIV-MLV LIGM_ALGO I3S PARISTECH LIGM TDS-MACS UNIV-COTEDAZUR UNIV-EIFFEL
384 Consultations
128 Téléchargements

Altmetric

Partager

More