:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Author:	Salo, Ville
Format:	Preprint
Published:	2020
Subjects:	Group Theory Formal Languages and Automata Theory Dynamical Systems
Online Access:	https://arxiv.org/abs/2012.10186
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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)

Equations in wreath products
by: Bartholdi, Laurent, et al.
Published: (2024)

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

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

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

Cellular automata can really solve the parity problem
by: Wolnik, Barbara, et al.
Published: (2025)

Equality of cycle lengths in one- and two-dimensional $σ$ automata
by: Vadali, Avi, et al.
Published: (2025)

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

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

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)

On linguistic subsets of groups and monoids
by: Carvalho, André, et al.
Published: (2025)

Geodesic languages for rational subsets and conjugates in virtually free groups
by: Carvalho, André, et al.
Published: (2024)

Cayley Automatic Groups and Numerical Characteristics of Turing Transducers
by: Berdinsky, Dmitry
Published: (2016)

Sections of Submonoids of Nilpotent Groups
by: Shafrir, Doron
Published: (2024)

Visibly Pushdown Languages in Groups
by: Ciobanu, Laura, et al.
Published: (2026)

Presentation of monoids generated by a projection and an involution
by: Caron, Pascal, et al.
Published: (2024)

Is decidability of the Submonoid Membership Problem closed under finite extensions?
by: Shafrir, Doron
Published: (2024)

Decidable problems in substitution shifts
by: Béal, Marie-Pierre, et al.
Published: (2021)

Sequential densities of rational languages
by: Gorman, Alexi Block, et al.
Published: (2026)

Rule-based Generation of de Bruijn Sequences: Memory and Learning
by: Muñoz, Francisco J., et al.
Published: (2025)

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

Graph subshifts
by: Arrighi, Pablo, et al.
Published: (2023)

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

Structure and computability of preimages in the Game of Life
by: Salo, Ville, et al.
Published: (2023)

Escape of mass of the Thue-Morse sequence
by: Nesharim, Erez, et al.
Published: (2025)

A language-theoretic approach to study the density of subsets in free groups
by: Carvalho, André
Published: (2026)

On the transversals of Latin squares generated by nonlinear bipermutive cellular automata
by: Dennunzio, Alberto, et al.
Published: (2026)

On a Constraint on Invariant Measures of Certain Cellular Automata
by: Tal, Matan
Published: (2026)

The complexity of finite smooth words over binary alphabets
by: Cassaigne, Julien, et al.
Published: (2026)

The rotating normal form of braids is regular
by: Fromentin, Jean
Published: (2016)

Submonoid Membership in n-dimensional lamplighter groups and S-unit equations
by: Dong, Ruiwen
Published: (2024)

Characterizing normality via automata and random matrix products
by: Bienvenu, Laurent, et al.
Published: (2026)

The asymptotic size of finite irreducible semigroups of rational matrices
by: Kiefer, Stefan, et al.
Published: (2026)

Membership problems in nilpotent groups
by: Bodart, Corentin
Published: (2024)

Membership and Conjugacy in Inverse Semigroups
by: Fleischer, Lukas, et al.
Published: (2025)

Bounded Generation of Submonoids of Heisenberg Groups
by: Shafrir, Doron
Published: (2024)