𝔖 Bobbio Scriptorium
✦   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

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


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