Number conserving cellular automata: new results on decidability and dynamics - Archive ouverte HAL
Article Dans Une Revue Discrete Mathematics and Theoretical Computer Science Année : 2003

Number conserving cellular automata: new results on decidability and dynamics

Résumé

This paper is a survey on our recent results about number conserving cellular automata. First, we prove the linear time decidability of the property of number conservation. The sequel focuses on dynamical evolutions of number conserving cellular automata.

Domaines

Mathématique discrète [cs.DM] Combinatoire [math.CO] Automates cellulaires et gaz sur réseau [nlin.CG]
Fichier principal
Vignette du fichier
dmAB0111.pdf (115.19 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte

Coordination Episciences Iam  : Connectez-vous pour contacter le contributeur

https://inria.hal.science/hal-01183308

Soumis le : mercredi 12 août 2015-10:08:59

Dernière modification le : mercredi 24 avril 2024-16:52:50

Archivage à long terme le : vendredi 13 novembre 2015-11:34:36

Télécharger pour visualiser

Dates et versions

hal-01183308 , version 1 (12-08-2015)

Identifiants

Citer

Bruno Durand, Enrico Formenti, Aristide Grange, Zsuzsanna Róka. Number conserving cellular automata: new results on decidability and dynamics. Discrete Mathematics and Theoretical Computer Science, 2003, DMTCS Proceedings, DMTCS Proceedings vol. AB, Discrete Models for Complex Systems (DMCS'03), pp.129-140. ⟨10.46298/dmtcs.2301⟩. ⟨hal-01183308⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

LIF CNRS UNIV-AMU UNIV-LORRAINE TDS-MACS LIS-LAB
132 Consultations
826 Téléchargements

Altmetric

Partager

More