Copertina

A Note on the Relation between Recognisable Series and Regular Sequences, and their Minimal Linear Representations

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Heuberger, Clemens, Krenn, Daniel, Lipnik, Gabriel F.
Natura:	Preprint
Pubblicazione:	2022
Soggetti:	Combinatorics Formal Languages and Automata Theory 11A63, 68Q45, 68R05, 68R15
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Asymptotic Analysis of q-Recursive Sequences
di: Heuberger, Clemens, et al.
Pubblicazione: (2021)

Asymptotic Analysis of Regular Sequences
di: Heuberger, Clemens, et al.
Pubblicazione: (2018)

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

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

Positionality of Dumont--Thomas numeration systems for integers
di: Kreczman, Savinien, et al.
Pubblicazione: (2025)

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

Subword enumeration up to stack-sorting equivalence
di: Campbell, John M., et al.
Pubblicazione: (2026)

Low complexity binary words avoiding $(5/2)^+$-powers
di: Currie, James, et al.
Pubblicazione: (2025)

Computing the k-binomial complexity of generalized Thue--Morse words
di: Golafshan, M., et al.
Pubblicazione: (2024)

Mapping words to powers by morphisms
di: Saarela, Aleksi
Pubblicazione: (2025)

A Connection Between Unbordered Partial Words and Sparse Rulers
di: Saarela, Aleksi, et al.
Pubblicazione: (2024)

Mapped Exponent and Asymptotic Critical Exponent of Words
di: Foster, Eva, et al.
Pubblicazione: (2025)

Group Actions and Some Combinatorics on Words with $\mathbf{vtm}$
di: Machacek, John
Pubblicazione: (2025)

The Shortest Interesting Binary Words
di: Fici, Gabriele
Pubblicazione: (2024)

On A. V. Anisimov's problem for finding a polynomial algorithm checking inclusion of context-free languages in group languages
di: Yordzhev, Krasimir
Pubblicazione: (2026)

Addition Automata and Attractors of Digit Systems Corresponding to Expanding Rational Matrices
di: Cruz, Anjelo Gabriel R., et al.
Pubblicazione: (2025)

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

Semidirect Product Decompositions for Periodic Regular Languages
di: Inoue, Yusuke, et al.
Pubblicazione: (2024)

A generalization of Deterministic Finite Automata related to discharging
di: Campbell, John M.
Pubblicazione: (2025)

Initial nonrepetitive complexity of regular episturmian words and their Diophantine exponents
di: Peltomäki, Jarkko
Pubblicazione: (2021)

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

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

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

The generating power of weighted tree automata with initial algebra semantics
di: Droste, Manfred, et al.
Pubblicazione: (2024)

The decidability of the genus of regular languages and directed emulators
di: Bonfante, Guillaume, et al.
Pubblicazione: (2021)

An $L^{\#}$ Based Algorithm for Active Learning of Minimal Separating Automata
di: Laumen, Jasper, et al.
Pubblicazione: (2026)

Linear equations and recursively enumerable sets
di: Honkala, Juha
Pubblicazione: (2024)

Bandwidth of Nondeterministic Finite Automata
di: Cho, Da-Jung, et al.
Pubblicazione: (2026)

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

Words with factor complexity $2n+1$ and minimal critical exponent
di: Currie, James D.
Pubblicazione: (2025)

Runs, Squares, Palindromes, and Unbordered Factors of a Family of Binary Pattern Sequences with the All-One Pattern
di: Hendel, Russell Jay
Pubblicazione: (2025)

Languages given by Finite Automata over the Unary Alphabet
di: Czerwiński, Wojciech, et al.
Pubblicazione: (2023)

On Graph Grammars and Games
di: Vijayakumar, Jayakrishna, et al.
Pubblicazione: (2024)

On gapped repeats in a cyclic Fibonacci word
di: Horiyama, Takashi, et al.
Pubblicazione: (2026)

Context-Free Trees
di: Wächter, Jan Philipp
Pubblicazione: (2026)

A Fibonacci analogue of the two's complement numeration system
di: Labbé, Sébastien, et al.
Pubblicazione: (2022)

The Equivalence Problem of E-Pattern Languages with Regular Constraints is Undecidable
di: Nowotka, Dirk, et al.
Pubblicazione: (2024)

On Quantum Context-Free Grammars
di: Aruja, Merina, et al.
Pubblicazione: (2025)

A hierarchy of reversible finite automata
di: Radionova, Maria, et al.
Pubblicazione: (2024)

On Computational Completeness of Semi-Conditional Matrix Grammars
di: Fernau, Henning, et al.
Pubblicazione: (2024)