𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Markov Chain Analysis for One-Dimensional Asynchronous Cellular Automata

✍ Scribed by Alexandru Agapie; Robin Höns; Heinz Mühlenbein

Book ID
111598485
Publisher
Springer US
Year
2004
Tongue
English
Weight
144 KB
Volume
6
Category
Article
ISSN
1387-5841

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Efficient constant speed-up for one dime
Efficient constant speed-up for one dimensional cellular automata calculators
✍ Olivier Heen 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 558 KB

One-dimensional cellular automata (CA) can be used as function calculators: starting from an input word, an output configuration is reached, where the result is written on all cells. The constant speed-up theorem for this model was first established by C. Choffrut and K. Culik, but an exponential gr

Exact results for one-dimensional cellul
Exact results for one-dimensional cellular automata with different types of updates
✍ N. Rajewsky; M. Schreckenberg 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 282 KB

We study two common types of time-noncontinuous updates for one-dimensional stochastic cellular automata with arbitrary nearest-neighbor interactions and arbitrary open boundary conditions. We first construct the stationary states using the matrix product formalism. This construction then allows to