✦ LIBER ✦

Remarks on permutive cellular automata

✍ Scribed by J.-P. Allouche; G. Skordev

No coin nor oath required. For personal study only.

✦ Synopsis

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

📜 SIMILAR VOLUMES

Alternation on cellular automata

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

On real-time cellular automata and trell

✍ C. Choffrut; K. Culik 📂 Article 📅 1984 🏛 Springer-Verlag 🌐 English ⚖ 603 KB

Remarks on multihead pushdown automata a

✍ Satoru Miyano 📂 Article 📅 1983 🏛 Elsevier Science 🌐 English ⚖ 660 KB

Some remarks on permutation modules

✍ Geoffrey R Robinson 📂 Article 📅 1988 🏛 Elsevier Science 🌐 English ⚖ 995 KB

Some remarks on permutation designs

✍ W Braun; H de Graaff 📂 Article 📅 1980 🏛 Elsevier Science 🌐 English ⚖ 133 KB

Boolean derivatives on cellular automata

✍ Gérard Y. Vichniac 📂 Article 📅 1990 🏛 Elsevier Science 🌐 English ⚖ 655 KB