𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Number-conserving cellular automata I: decidability

✍ Scribed by Bruno Durand; Enrico Formenti; Zsuzsanna Róka

Publisher
Elsevier Science
Year
2003
Tongue
English
Weight
158 KB
Volume
299
Category
Article
ISSN
0304-3975

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Universality and decidability of number-
Universality and decidability of number-conserving cellular automata
✍ Andrés Moreira 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 138 KB

Number-conserving cellular automata (NCCA) are particularly interesting, both because of their natural appearance as models of real systems, and because of the strong restrictions that number-conservation implies. Here we extend the deÿnition of the property to include cellular automata with any set

Number conserving cellular automata II:
Number conserving cellular automata II: dynamics
✍ Enrico Formenti; Aristide Grange 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 474 KB

In this second part, we study the dynamics of the number conserving cellular automata. We give a classiÿcation which focuses on pattern divergence and chaoticity. Moreover we prove that in the case of number-conserving cellular automata, surjectivity is equivalent to regularity. As a byproduct we ob

Spatial pattern formation in asynchronou
Spatial pattern formation in asynchronous cellular automata with mass conservation
✍ Tomoaki Suzudo 📂 Article 📅 2004 🏛 Elsevier Science 🌐 English ⚖ 363 KB

This paper proposes a class of two-dimensional asynchronous cellular automata with conservation of mass, for the formation of patterns in groups, and describes the merits given by this methodology. A cellular automaton rule causing a specified kind of pattern was designed manually. Thanks to this re

Cellular automata-based noise generator
Cellular automata-based noise generator
✍ I. Kokolakis; S. Koukopoulos; I. Andreadis; Y. Boutalis 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 331 KB

A new noise generator using Cellular Automata (CA) is presented in this paper. Onedimensional linear CA produce pseudo-random binary sequences (PRBS) if they are exhaustive. Digital low-pass "ltering of the PRBS results in analog Gaussian noise with a spectrum that extends up to 5% of the PRBS frequ