Skip to Main content Skip to Navigation
Journal articles

Number conserving cellular automata: new results on decidability and dynamics

Abstract : 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.
Complete list of metadatas

Cited literature [16 references]  Display  Hide  Download

https://hal.inria.fr/hal-01183308
Contributor : Coordination Episciences Iam <>
Submitted on : Wednesday, August 12, 2015 - 10:08:59 AM
Last modification on : Wednesday, September 11, 2019 - 3:28:02 PM
Long-term archiving on: : Friday, November 13, 2015 - 11:34:36 AM

File

dmAB0111.pdf
Publisher files allowed on an open archive

Identifiers

  • HAL Id : hal-01183308, version 1

Collections

Citation

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, DMTCS, 2003, DMTCS Proceedings, DMTCS Proceedings vol. AB, Discrete Models for Complex Systems (DMCS'03), pp.129-140. ⟨hal-01183308⟩

Share

Metrics

Record views

232

Files downloads

526