Elementary, finite and linear vN-regular cellular automata

DOI10.1016/j.ic.2020.104533zbMath1465.68188arXiv1804.00511OpenAlexW2795531320MaRDI QIDQ2201792

Alonso Castillo-Ramirez, Maximilien Gadouleau

Publication date: 17 September 2020

Published in: Information and Computation (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1804.00511

zbMATH Keywords

cellular automatamonoidsvon Neumann regularityelementary cellular automatalinear cellular automatageneralised inverse

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80) Dynamical aspects of cellular automata (37B15) Semigroups in automata theory, linguistics, etc. (20M35)

Related Items (1)

A generalization of cellular automata over groups

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Ranks of finite semigroups of one-dimensional cellular automata
• A note on regular group rings
• Von Neumann regular cellular automata
• Theory of cellular automata: a survey
• The rank of the endomorphism monoid of a uniform partition.
• Applications of a New K-Theoretic Theorem to Soluble Group Rings
• On Finite Monoids of Cellular Automata
• On Regular Group Rings
• Pseudo-Inverses in Associative Rings and Semigroups
• Cellular Automata and Groups
• Classification of Elementary Cellular Automata Up to Topological Conjugacy
• On the Group Ring

This page was built for publication: Elementary, finite and linear vN-regular cellular automata