Cover Image

A study on the composition of elementary cellular automata

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Castillo-Ramirez, Alonso, Magaña-Chavez, Maria G.
Format:	Preprint
Published:	2023
Subjects:	Cellular Automata and Lattice Gases Formal Languages and Automata Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Idempotent cellular automata and their natural order
by: Castillo-Ramirez, Alonso, et al.
Published: (2024)

Connections between the minimal neighborhood and the activity value of cellular automata
by: Castillo-Ramirez, Alonso, et al.
Published: (2025)

On the order of lazy cellular automata
by: Alcalá-Arroyo, Edgar, et al.
Published: (2025)

A categorical framework for cellular automata
by: Castillo-Ramirez, A., et al.
Published: (2026)

One-dimensional cellular automata with a unique active transition
by: Castillo-Ramirez, Alonso, et al.
Published: (2024)

A Survey of Cellular Automata: Types, Dynamics, Non-uniformity and Applications
by: Bhattacharjee, Kamalika, et al.
Published: (2016)

Temporally Non-Uniform Cellular Automata: Surjectivity, Reversibility and Cyclic Behavior
by: Paul, Subrata, et al.
Published: (2024)

Elementary Cellular Automata as Non-Cryptographic Hash Functions
by: McKinley, Daniel
Published: (2025)

Frequency-Histogram Coarse Graining in Elementary Cellular Automata and 2D CA
by: Jain, Sanyam, et al.
Published: (2025)

On the minimal memory set of cellular automata
by: Castillo-Ramirez, Alonso, et al.
Published: (2024)

A relativistic discrete spacetime formulation of 3+1 QED
by: Eon, Nathanaël, et al.
Published: (2022)

Reflexive Composition of Elementary State Machines, with an Application to the Reversal of Cellular Automata Rule 90
by: Salzberg, Chris, et al.
Published: (2025)

Self-replication and Computational Universality
by: Cotler, Jordan, et al.
Published: (2025)

Categorical products of cellular automata
by: Castillo-Ramirez, Alonso, et al.
Published: (2025)

Block approximations for probabilistic mixtures of elementary cellular automata
by: Cirillo, E. N. M., et al.
Published: (2024)

LOGOS-CA: A Cellular Automaton Using Natural Language as State and Rule
by: Utimula, Keishu
Published: (2026)

Universal Design and Physical Applications of Non-Uniform Cellular Automata on Translationally Invariant Lattices
by: Huang, Xiang-You, et al.
Published: (2026)

How local rules generate emergent structure in cellular automata
by: Pita, Manuel
Published: (2026)

Parameter estimation for cellular automata
by: Kazarnikov, Alexey, et al.
Published: (2023)

Multiband linear cellular automata and endomorphisms of algebraic vector groups
by: Byszewski, Jakub, et al.
Published: (2022)

Measuring the Computational Power of Finite Patches of Cellular Automata
by: Egri-Nagy, Attila, et al.
Published: (2026)

On complexity of colloid cellular automata
by: Adamatzky, Andrew, et al.
Published: (2024)

General control of linear cellular automata
by: Bagnoli, Franco, et al.
Published: (2026)

Emulating the logistic map with totalistic cellular automata
by: Bagnoli, Franco
Published: (2025)

Complete ergodicity in one-dimensional reversible cellular automata
by: Shiraishi, Naoto, et al.
Published: (2024)

On elementary cellular automata asymptotic (a)synchronism sensitivity and complexity
by: Leiva, Isabel Donoso, et al.
Published: (2023)

Structure and dynamics in the low-density phase of a two-dimensional cellular automaton model of traffic flow
by: Rabinovich, Gilad Hertzberg, et al.
Published: (2026)

Flow-Lenia: Emergent evolutionary dynamics in mass conservative continuous cellular automata
by: Plantec, Erwan, et al.
Published: (2025)

Post-apocalyptic computing from cellular automata
by: Martinez, Genaro J., et al.
Published: (2025)

A critical phase transition in bee movement dynamics can be modeled using a 2D cellular automata
by: Shpurov, Ivan, et al.
Published: (2025)

Random state comonads encode cellular automata evaluation
by: Sas, Madalina I, et al.
Published: (2025)

Pattern formation of generalized fuzzy elementary cellular automaton
by: Shimizu, Seiryu, et al.
Published: (2025)

Finding ground states of a square Newman-Moore lattice with sides equal to a Mersenne number using the Rule 60 cellular automaton
by: Carmona-Pírez, Jonás, et al.
Published: (2024)

A Comprehensive Taxonomy of Cellular Automata
by: Rollier, Michiel, et al.
Published: (2024)

Quantum-inspired identification of complex cellular automata
by: Ho, Matthew, et al.
Published: (2021)

Supervised and unsupervised learning of (1+1)-dimensional even-offspring branching annihilating random walks
by: Wang, Yanyang, et al.
Published: (2023)

Triangular Automata: The 256 Elementary Cellular Automata of the 2D Plane
by: Cousin, Paul
Published: (2023)

Interactive Graph Visualization in DDLab
by: Wuensche, Andrew
Published: (2024)

Loop Patterns Formed by Cellular Automata
by: Hoffmann, Rolf, et al.
Published: (2025)

The Clouds in Asynchronous Cellular Automata
by: Roy, Souvik, et al.
Published: (2020)