Imagen de Portada

Minimality and computability of languages of G-shifts

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Amir, Djamel Eddine, de Menibus, Benjamin Hellouin
Formato:	Preprint
Publicado:	2025
Materias:	Formal Languages and Automata Theory Computational Complexity Discrete Mathematics Dynamical Systems 37B51 37B05 68Q17 F.1.3; G.2
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Undecidability of the block gluing classes of homshifts
por: Chandgotia, Nishant, et al.
Publicado: (2025)

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

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

Extended branching Rauzy induction
por: Dolce, Francesco, et al.
Publicado: (2025)

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

Maximizing entropy for power-free languages
por: Climenhaga, Vaughn
Publicado: (2025)

No weakly factor-universal cellular automaton
por: Gwozdz, Maja
Publicado: (2026)

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

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

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

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

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

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

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

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

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

On the algorithmic descriptive complexity of attractors in topological dynamics
por: Rojas, Cristobal, et al.
Publicado: (2023)

Computational Complexity of Minimal Trap Spaces in Boolean Networks
por: Moon, Kyungduk, et al.
Publicado: (2022)

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

Characterisation of the Set of Ground States of Uniformly Chaotic Finite-Range Lattice Models
por: Gayral, Léo, et al.
Publicado: (2023)

Resolution of The Linear-Bounded Automata Question
por: Lin, Tianrong
Publicado: (2021)

Diagonalization of Polynomial-Time Deterministic Turing Machines via Nondeterministic Turing Machines
por: Lin, Tianrong
Publicado: (2021)

On linear shifts of finite type and their endomorphisms
por: Ceccherini-Silberstein, Tullio, et al.
Publicado: (2020)

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

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

Monochromatic arithmetic progressions in the Fibonacci, Thue-Morse, and Rudin-Shapiro words
por: Joshi, Gandhar, et al.
Publicado: (2025)

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

A Formalization of Co-Transcriptional Splicing as an Operation on Formal Languages
por: Cho, Da-Jung, et al.
Publicado: (2025)

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

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

Extended Cellular Automata
por: Mehdipour, Pouya, et al.
Publicado: (2025)

Non-Robustness of the Zero-Temperature-Limit Gibbs Measures to Perturbations of the Potential
por: Gayral, Léo, et al.
Publicado: (2025)

On the cohomology of homshifts
por: Chandgotia, Nishant, et al.
Publicado: (2025)

Functional Closure Properties of Finite $\mathbb{N}$-weighted Automata
por: Dörfler, Julian, et al.
Publicado: (2024)

$\mathcal{S}$-adic characterization of minimal dendric shifts
por: Gheeraert, France, et al.
Publicado: (2022)

Walking on Words
por: Pratt-Hartmann, Ian
Publicado: (2022)

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

Parametrized complexity of relations between multidimensional subshifts
por: Carrasco-Vargas, Nicanor, et al.
Publicado: (2025)

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

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