Cover Image

On the minimal memory set of cellular automata

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Castillo-Ramirez, Alonso, Veliz-Quintero, Eduardo
Format:	Preprint
Published:	2024
Subjects:	Cellular Automata and Lattice Gases Formal Languages and Automata Theory Dynamical Systems 37B15, 68Q80
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

One-dimensional cellular automata with a unique active transition
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)

Solving the initial value problem for cellular automata by pattern decomposition
by: Fukś, Henryk
Published: (2025)

Ternary cellular automata induced by semigroups of order 3 are solvable
by: Fukś, Henryk
Published: (2026)

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

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

A study on the composition of elementary cellular automata
by: Castillo-Ramirez, Alonso, et al.
Published: (2023)

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

Thermodynamic Formalism for a family of cellular automata and duality with the shift
by: Lopes, Artur O., et al.
Published: (2024)

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

Fire Spread Modeling using Probabilistic Cellular Automata
by: Ghosh, Rohit, et al.
Published: (2024)

Further results on generalized cellular automata
by: Castillo-Ramirez, Alonso, et al.
Published: (2023)

Cellular automaton model of self-healing
by: Fukś, Henryk, et al.
Published: (2024)

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)

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

No weakly factor-universal cellular automaton
by: Gwozdz, Maja
Published: (2026)

Approximating dynamics of a number-conserving cellular automaton by a finite-dimensional dynamical system
by: Fukś, Henryk, et al.
Published: (2026)

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

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

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

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

Extended Cellular Automata
by: Mehdipour, Pouya, et al.
Published: (2025)

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

Counting number-conserving cellular automata with radius 1
by: Redeker, Markus
Published: (2026)

Modular Construction of Boolean Networks
by: Wheeler, Matthew, et al.
Published: (2024)

Conway's game Life perturbed
by: Vidunas, Raimundas, et al.
Published: (2025)

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

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

Stable finiteness of twisted group rings and noisy linear cellular automata
by: Phung, Xuan Kien
Published: (2022)

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

On Gottschalk's surjunctivity conjecture for non-uniform cellular automata
by: Phung, Xuan Kien
Published: (2025)

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

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)

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

The Complexity of Iterated Reversible Computation
by: Eppstein, David
Published: (2021)

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

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