Codice QR

Number conserving cellular automata: new results on decidability and dynamics

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.

Salvato in:
Autori principali: Bruno Durand, Enrico Formenti, Aristide Grange, Zsuzsanna Róka
Natura: Artigo
Lingua:Inglês
Pubblicazione: Discrete Mathematics & Theoretical Computer Science 2003-01-01
Serie:Discrete Mathematics & Theoretical Computer Science
Soggetti:
discrete dynamical systems
decidability
cellular automata
classification
[info.info-dm] computer science [cs]/discrete mathematics [cs.dm]
[math.math-co] mathematics [math]/combinatorics [math.co]
[nlin.nlin-cg] nonlinear sciences [physics]/cellular automata and lattice gases [nlin.cg]
Accesso online:https://dmtcs.episciences.org/2301/pdf
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi