✦ LIBER ✦

Boolean derivatives on cellular automata

✍ Scribed by Gérard Y. Vichniac

Publisher: Elsevier Science
Year: 1990
Tongue: English
Weight: 655 KB
Volume: 45
Category: Article
ISSN: 0167-2789
DOI: 10.1016/0167-2789(90)90174-n

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Towards the classification of all Boolea

Towards the classification of all Boolean cellular automata

✍ G.A. Kohring 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 282 KB

Antichaos in a class of random boolean c

Antichaos in a class of random boolean cellular automata

✍ James F. Lynch 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 511 KB

Alternation on cellular automata

✍ Martín Matamala 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 819 KB

Remarks on permutive cellular automata

✍ J.-P. Allouche; G. Skordev 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 164 KB

We prove that every two-dimensional permutive cellular automaton is conjugate to a one-sided shift with compact set of states.

Fast one-way cellular automata

✍ Andreas Klein; Martin Kutrib 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 333 KB

Space-bounded one-way cellular language acceptors (OCA) are investigated. The only inclusion known to be strict in their time hierarchy from real-time to exponential-time is between real-time and linear-time! We show the surprising result that there exists an inÿnite hierarchy of properly included O

A note on asynchronous cellular automata

✍ Lutz Priese 📂 Article 📅 1978 🏛 Elsevier Science 🌐 English ⚖ 897 KB