QR Kod

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.

Kaydedildi:
Asıl Yazarlar: Bruno Durand, Enrico Formenti, Aristide Grange, Zsuzsanna Róka
Materyal Türü: Artigo
Dil:Inglês
Baskı/Yayın Bilgisi: Discrete Mathematics & Theoretical Computer Science 2003-01-01
Seri Bilgileri:Discrete Mathematics & Theoretical Computer Science
Konular:
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]
Online Erişim:https://dmtcs.episciences.org/2301/pdf
Etiketler: Etiketle
Etiket eklenmemiş, İlk siz ekleyin!

Benzer Materyaller