Limit Sets of Stable and Unstable Cellular Automata - Archive ouverte HAL
Article Dans Une Revue Fundamenta Informaticae Année : 2011

Limit Sets of Stable and Unstable Cellular Automata

Alexis Ballier
  • Fonction : Auteur
  • PersonId : 839947
Center for Mathematical Modeling
University of Turku
Pierre Guillon
Institut Mathématiques de Luminy
University of Turku
Jarkko Kari
University of Turku

Résumé

We construct a cellular automaton (CA) with a sofic and mixing limit set and then construct a stable CA with the same limit set, showing there exist subshifts that can be limit sets of both stable and unstable CAs, answering a question raised by A.~Maass.

Domaines

Mathématique discrète [cs.DM]

Pierre Guillon  : Connectez-vous pour contacter le contributeur

https://hal.science/hal-01281010

Soumis le : mardi 1 mars 2016-15:05:01

Dernière modification le : jeudi 18 juillet 2024-17:00:14

Fichier non déposé

Dates et versions

hal-01281010 , version 1 (01-03-2016)

Identifiants

  • HAL Id : hal-01281010 , version 1

Citer

Alexis Ballier, Pierre Guillon, Jarkko Kari. Limit Sets of Stable and Unstable Cellular Automata. Fundamenta Informaticae, 2011, 110, pp.1--12. ⟨hal-01281010⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

CNRS UNIV-AMU INSMI TDS-MACS
57 Consultations
0 Téléchargements

Partager

More