Cover Image

Structure and computability of preimages in the Game of Life

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Salo, Ville, Törmä, Ilkka
Format:	Preprint
Published:	2023
Subjects:	Formal Languages and Automata Theory Discrete Mathematics Dynamical Systems 68Q80 (Primary) 37B51 (Secondary)
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

On Countable SFT Covers of Sparse Multidimensional Shift Spaces
by: Törmä, Ilkka
Published: (2024)

Finding codes on infinite grids automatically
by: Salo, Ville, et al.
Published: (2023)

Multidimensional tilings and MSO logic
by: Pallen, Rémi, et al.
Published: (2025)

Minimality and computability of languages of G-shifts
by: Amir, Djamel Eddine, et al.
Published: (2025)

Maximizing entropy for power-free languages
by: Climenhaga, Vaughn
Published: (2025)

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

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

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

Limit dynamics of elementary cellular automaton 18
by: Sabrié, Hervé, et al.
Published: (2023)

Extended branching Rauzy induction
by: Dolce, Francesco, et al.
Published: (2025)

Density of rational languages under shift invariant measures
by: Berthé, Valérie, et al.
Published: (2025)

Dissecting power of intersection of two context-free languages
by: Rukavicka, Josef
Published: (2020)

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

On the growth of hypergeometric sequences
by: Kenison, George, et al.
Published: (2025)

Topological transitivity of group cellular automata is decidable
by: Castronuovo, Niccolò, et al.
Published: (2026)

Descriptive Complexity of Sensitivity of Cellular Automata
by: Favereau, Tom, et al.
Published: (2025)

Primitive Two-Dimensional Words and Iterated Pedal Triangles via Symbolic Coding
by: Smith, Taylor J.
Published: (2026)

Clustering of return words in languages of interval exchanges
by: Dolce, Francesco, et al.
Published: (2025)

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

A Unary-to-Nonunary Transition in the Accepting-State Spectrum of Right Quotient for Permutation Automata
by: German, Samuel
Published: (2026)

Topological Kleene Field Theories as a model of computation
by: González-Prieto, Ángel, et al.
Published: (2025)

Graph and wreath products of cellular automata
by: Salo, Ville
Published: (2020)

Automaticity of spacetime diagrams generated by cellular automata on commutative monoids
by: Nesme, Vincent
Published: (2022)

Effective Computation of Generalized Abelian Complexity for Pisot Type Substitutive Sequences
by: Couvreur, Jean-Michel, et al.
Published: (2025)

Practical Livelock Analysis in Parameterized Unidirectional Rings
by: Farahat, Aly
Published: (2026)

Restivo Salemi property for $α$-power free languages with $α\geq 5$ and $k\geq 3$ letters
by: Rukavicka, Josef
Published: (2023)

Subshifts defined by nondeterministic and alternating plane-walking automata
by: de Menibus, Benjamin Hellouin, et al.
Published: (2024)

From Historical Puzzles to Grammatical Constraints: Circular Partitions, Generalized Run-Length Encodings, and Polynomial-Time Decidability
by: Khormali, Omid, et al.
Published: (2026)

Cellular Automaton Reducibility as a Measure of Complexity for Infinite Words
by: Zubia, Markel, et al.
Published: (2026)

Density of group languages in shift spaces
by: Berthé, Valérie, et al.
Published: (2024)

Multipass automata and group word problems
by: Ceccherini-Silberstein, Tullio, et al.
Published: (2014)

A cornering strategy for synchronizing a DFA
by: Bradshaw, Peter, et al.
Published: (2024)

Word problems and embedding-obstructions in cellular automata groups on groups
by: Salo, Ville
Published: (2025)

Weighted Automata and Logics Meet Computational Complexity
by: Kostolányi, Peter
Published: (2023)

The repetition threshold for ternary rich words
by: Currie, James D., et al.
Published: (2024)

Avoiding abelian and additive powers in rich words
by: Andrade, Jonathan, et al.
Published: (2024)

Digital Convexity and Combinatorics on Words
by: De Luca, Alessandro, et al.
Published: (2025)

Introducing q-deformed binomial coefficients of words
by: Renard, Antoine, et al.
Published: (2024)

Two block gluing constructions
by: Salo, Ville, et al.
Published: (2026)

Modular Decomposition of Hierarchical Finite State Machines
by: Biggar, Oliver, et al.
Published: (2021)