Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2023
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2304.04840 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
Run supports and initial algebra supports of weighted automata
by: Droste, Manfred, et al.
Published: (2024)
by: Droste, Manfred, et al.
Published: (2024)
Sparse regular subsets of the reals
by: Bell, Jason, et al.
Published: (2023)
by: Bell, Jason, et al.
Published: (2023)
A Dichotomy for $k$-automatic expansions of Presburger Arithmetic
by: Bell, Jason, et al.
Published: (2025)
by: Bell, Jason, et al.
Published: (2025)
Entropy of pebble automata and space complexity
by: Montoya, J. Andres
Published: (2026)
by: Montoya, J. Andres
Published: (2026)
Languages given by Finite Automata over the Unary Alphabet
by: Czerwiński, Wojciech, et al.
Published: (2023)
by: Czerwiński, Wojciech, et al.
Published: (2023)
The Polynomial Hierarchy does not collapse
by: Czerwinski, Reiner
Published: (2024)
by: Czerwinski, Reiner
Published: (2024)
On the Intersection Problem for Quantum Finite Automata
by: Benso, Andrea, et al.
Published: (2024)
by: Benso, Andrea, et al.
Published: (2024)
Multidimensional tilings and MSO logic
by: Pallen, Rémi, et al.
Published: (2025)
by: Pallen, Rémi, et al.
Published: (2025)
On Some Complexity Results for Even Linear Languages
by: Cojocaru, Liliana
Published: (2024)
by: Cojocaru, Liliana
Published: (2024)
Characterizing normality via automata and random matrix products
by: Bienvenu, Laurent, et al.
Published: (2026)
by: Bienvenu, Laurent, et al.
Published: (2026)
Stratifiable formulae are not context-free
by: Ryan-Smith, Calliope
Published: (2023)
by: Ryan-Smith, Calliope
Published: (2023)
Bridging Chaos Game Representations and $k$-mer Frequencies of DNA Sequences
by: He, Haoze, et al.
Published: (2025)
by: He, Haoze, et al.
Published: (2025)
Finite-Horizon First-Order Rank Profiles of Regular Languages
by: Bazarova, Madina, et al.
Published: (2026)
by: Bazarova, Madina, et al.
Published: (2026)
The generating power of weighted tree automata with initial algebra semantics
by: Droste, Manfred, et al.
Published: (2024)
by: Droste, Manfred, et al.
Published: (2024)
Subword enumeration up to stack-sorting equivalence
by: Campbell, John M., et al.
Published: (2026)
by: Campbell, John M., et al.
Published: (2026)
Low complexity binary words avoiding $(5/2)^+$-powers
by: Currie, James, et al.
Published: (2025)
by: Currie, James, et al.
Published: (2025)
Computing the k-binomial complexity of generalized Thue--Morse words
by: Golafshan, M., et al.
Published: (2024)
by: Golafshan, M., et al.
Published: (2024)
Mapping words to powers by morphisms
by: Saarela, Aleksi
Published: (2025)
by: Saarela, Aleksi
Published: (2025)
A Connection Between Unbordered Partial Words and Sparse Rulers
by: Saarela, Aleksi, et al.
Published: (2024)
by: Saarela, Aleksi, et al.
Published: (2024)
Mapped Exponent and Asymptotic Critical Exponent of Words
by: Foster, Eva, et al.
Published: (2025)
by: Foster, Eva, et al.
Published: (2025)
Group Actions and Some Combinatorics on Words with $\mathbf{vtm}$
by: Machacek, John
Published: (2025)
by: Machacek, John
Published: (2025)
The Shortest Interesting Binary Words
by: Fici, Gabriele
Published: (2024)
by: Fici, Gabriele
Published: (2024)
Grid Programs: A Two-Dimensional, Variable-Free Model of Computation
by: López-Rubio, Ezequiel
Published: (2026)
by: López-Rubio, Ezequiel
Published: (2026)
Rauzy dimension and finite-state dimension
by: Becher, Verónica, et al.
Published: (2024)
by: Becher, Verónica, et al.
Published: (2024)
Descriptional Complexity of Finite Automata -- Selected Highlights
by: Salomaa, Arto, et al.
Published: (2023)
by: Salomaa, Arto, et al.
Published: (2023)
Corrections to A Menagerie of Timed Automata
by: Keiren, Jeroen J. A., et al.
Published: (2016)
by: Keiren, Jeroen J. A., et al.
Published: (2016)
Mining Diamonds in labeled Transition Systems
by: van Spaendonck, P. H. M., et al.
Published: (2025)
by: van Spaendonck, P. H. M., et al.
Published: (2025)
Restivo Salemi property for $α$-power free languages with $α\geq 5$ and $k\geq 3$ letters
by: Rukavicka, Josef
Published: (2023)
by: Rukavicka, Josef
Published: (2023)
Limit dynamics of elementary cellular automaton 18
by: Sabrié, Hervé, et al.
Published: (2023)
by: Sabrié, Hervé, et al.
Published: (2023)
Negated String Containment is Decidable (Technical Report)
by: Havlena, Vojtěch, et al.
Published: (2025)
by: Havlena, Vojtěch, et al.
Published: (2025)
Subsets of groups with context-free preimages
by: Levine, Alex
Published: (2023)
by: Levine, Alex
Published: (2023)
The word problem and growth of groups
by: Bondarenko, Ievgen
Published: (2024)
by: Bondarenko, Ievgen
Published: (2024)
The Expansion Problem for Infinite Trees
by: Blumensath, Achim
Published: (2023)
by: Blumensath, Achim
Published: (2023)
Mata, a Fast and Simple Finite Automata Library (Technical Report)
by: Chocholatý, David, et al.
Published: (2023)
by: Chocholatý, David, et al.
Published: (2023)
Simulation Limitations of Affine Cellular Automata
by: Hudcová, Barbora, et al.
Published: (2023)
by: Hudcová, Barbora, et al.
Published: (2023)
On the Expressive Power of Regular Expressions with Backreferences
by: Nogami, Taisei, et al.
Published: (2023)
by: Nogami, Taisei, et al.
Published: (2023)
Safety and Liveness of Quantitative Properties and Automata
by: Boker, Udi, et al.
Published: (2023)
by: Boker, Udi, et al.
Published: (2023)
Note on dissecting power of regular languages
by: Rukavicka, Josef
Published: (2023)
by: Rukavicka, Josef
Published: (2023)
Optimal Approximate Minimization of One-Letter Weighted Finite Automata
by: Lacroce, Clara, et al.
Published: (2023)
by: Lacroce, Clara, et al.
Published: (2023)
Checking History-Determinism is NP-hard for Parity Automata
by: Prakash, Keya
Published: (2023)
by: Prakash, Keya
Published: (2023)