Geodesic
Number conserving cellular automata: new results on decidability and dynamics
Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AB, Discrete Models for Complex Systems (DMCS'03), DMTCS Proceedings vol. AB, Discrete Models for Complex Systems (DMCS'03) (2003).

Voir la notice de l'article provenant de la source Episciences

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.
DOI : 10.46298/dmtcs.2301
Classification : 05-XX 
@article{DMTCS_2003_special_247_a0,
     author = {Durand, Bruno and Formenti, Enrico and Grange, Aristide and R\'oka, Zsuzsanna},
     title = {Number conserving cellular automata: new results on decidability and dynamics},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {DMTCS Proceedings vol. AB, Discrete Models for Complex Systems (DMCS'03)},
     year = {2003},
     doi = {10.46298/dmtcs.2301},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2301/}
}
TY  - JOUR
AU  - Durand, Bruno
AU  - Formenti, Enrico
AU  - Grange, Aristide
AU  - Róka, Zsuzsanna
TI  - Number conserving cellular automata: new results on decidability and dynamics
JO  - Discrete mathematics & theoretical computer science
PY  - 2003
VL  - DMTCS Proceedings vol. AB, Discrete Models for Complex Systems (DMCS'03)
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2301/
DO  - 10.46298/dmtcs.2301
LA  - en
ID  - DMTCS_2003_special_247_a0
ER  - 
%0 Journal Article
%A Durand, Bruno
%A Formenti, Enrico
%A Grange, Aristide
%A Róka, Zsuzsanna
%T Number conserving cellular automata: new results on decidability and dynamics
%J Discrete mathematics & theoretical computer science
%D 2003
%V DMTCS Proceedings vol. AB, Discrete Models for Complex Systems (DMCS'03)
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2301/
%R 10.46298/dmtcs.2301
%G en
%F DMTCS_2003_special_247_a0
Durand, Bruno; Formenti, Enrico; Grange, Aristide; Róka, Zsuzsanna. Number conserving cellular automata: new results on decidability and dynamics. Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AB, Discrete Models for Complex Systems (DMCS'03), DMTCS Proceedings vol. AB, Discrete Models for Complex Systems (DMCS'03) (2003). doi : 10.46298/dmtcs.2301. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2301/

Cité par Sources :