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

Sofic trace subshift of a cellular automaton

Enrico Formenti
Laboratoire d'Informatique, Signaux, et Systèmes de Sophia Antipolis
CV
Julien Cervelle
Laboratoire d'Informatique Gaspard-Monge
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. In this paper we study conditions for a sofic subshift to be the trace of a cellular automaton.

Domaines

Complexité [cs.CC] Modélisation et simulation Systèmes dynamiques [math.DS]

Enrico Formenti  : Connectez-vous pour contacter le contributeur

https://hal.science/hal-00310526

Soumis le : dimanche 10 août 2008-17:29:18

Dernière modification le : jeudi 19 décembre 2024-16:50:03

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⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

ENPC CNRS UNIV-MLV LIGM_ALGO I3S PARISTECH LIGM TDS-MACS UNIV-COTEDAZUR ANR UNIV-EIFFEL
182 Consultations
0 Téléchargements

Partager

More