Cover Image

Sequential densities of rational languages

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Gorman, Alexi Block, Perrin, Dominique
Format:	Preprint
Published:	2026
Subjects:	Dynamical Systems Formal Languages and Automata Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

One-sided Hom shifts
by: Béal, Marie-Pierre, et al.
Published: (2025)

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

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

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)

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

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

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

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

Universality in computable dynamical systems: Old and new
by: González-Prieto, Ángel, et al.
Published: (2025)

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

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

Sparse regular subsets of the reals
by: Bell, Jason, et al.
Published: (2023)

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

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

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

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

A* shortest string decoding for non-idempotent semirings
by: Gorman, Kyle, et al.
Published: (2022)

Navigational hierarchies of regular languages
by: Place, Thomas, et al.
Published: (2024)

A Dichotomy for $k$-automatic expansions of Presburger Arithmetic
by: Bell, Jason, et al.
Published: (2025)

Note on dissecting power of regular languages
by: Rukavicka, Josef
Published: (2023)

On state complexity for subword-closed languages
by: Guyot, Jérôme
Published: (2024)

Two-way affine automata can verify every language
by: Chen, Zeyu, et al.
Published: (2025)

A pumping-like lemma for languages over infinite alphabets
by: Danieli, Yoav
Published: (2025)

Computational Dynamical Systems
by: Cotler, Jordan, et al.
Published: (2024)

A short survey around the pumping lemma for context-free languages
by: Gullà, Gabriele
Published: (2024)

Quantum finite automata and linear context-free languages: a decidable problem
by: Bertoni, A., et al.
Published: (2013)

Characterization of deterministically recognizable weighted tree languages over commutative semifields by finitely generated and cancellative scalar algebras
by: Fülöp, Zoltán, et al.
Published: (2025)

Opacity in Discrete Event Systems: A Perspective and Overview
by: Yin, Xiang
Published: (2026)

Over-approximation of weakly-hard constraints for control systems verification (Extended)
by: de Maeyer, Rieke, et al.
Published: (2026)

Interpolation-Inspired Closure Certificates
by: Oumer, Mohammed Adib, et al.
Published: (2026)

Minimum Reachability Probabilities in Rectangular Automata with Random Clocks
by: Delicaris, Joanna, et al.
Published: (2026)

Decoupled Planning for Multiple Omega-Regular Objectives
by: Avni, Guy, et al.
Published: (2026)

New Insights into the Decidability of Opacity in Timed Automata
by: Deng, Weilin, et al.
Published: (2025)

On the Complexity of the Secret Protection Problem for Discrete-Event Systems
by: Masopust, Tomáš, et al.
Published: (2025)

Switching Controller Synthesis for Hybrid Systems Against STL Formulas
by: Su, Han, et al.
Published: (2024)

Secret Protection in Labeled Petri Nets
by: Haar, Stefan, et al.
Published: (2025)

Data-Driven Abstractions for Control Systems via Random Exploration
by: Coppola, Rudi, et al.
Published: (2024)

Overview of Controllability Definitions in Supervisory Control Theory
by: Keiren, Jeroen J. A., et al.
Published: (2025)