Regular sequences and synchronized sequences in abstract numeration systems
From MaRDI portal
Publication:2066012
DOI10.1016/j.ejc.2021.103475OpenAlexW3213660894MaRDI QIDQ2066012
Émilie Charlier, Célia Cisternino, Manon Stipulanti
Publication date: 13 January 2022
Published in: European Journal of Combinatorics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2012.04969
Theory of computing (68Qxx) Sequences and sets (11Bxx) Discrete mathematics in relation to computer science (68Rxx)
Related Items (3)
Automatic winning shifts ⋮ On extended boundary sequences of morphic and Sturmian words ⋮ Revisiting regular sequences in light of rational base numeration systems
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Counting the number of non-zero coefficients in rows of generalized Pascal triangles
- Representing real numbers in a generalized numeration system
- How to write integers in a non-integral basis
- Multidimensional generalized automatic sequences and shape-symmetric morphic words
- Systèmes de numération et fonctions fractales relatifs aux substitutions. (Numeration systems and fractal functions related to substitutions)
- The ring of \(k\)-regular sequences
- Logic and \(p\)-recognizable sets of integers
- Bertrand numeration systems and recognizability
- Generalization of automatic sequences for numeration systems on a regular language
- Robustness of Pisot-regular sequences
- The carry propagation of the successor function
- Critical exponent of infinite balanced words via the Pell number system
- Multi-dimensional sets recognizable in all abstract numeration systems
- On synchronized sequences and their separators
- On the definition of a family of automata
- Automatic Sequences
- First-Order Logic and Numeration Systems
- ENUMERATION AND DECIDABLE PROPERTIES OF AUTOMATIC SEQUENCES
- Number representation and finite automata
- On the base-dependence of sets of numbers recognizable by finite automata
- Uniform tag sequences
- Numeration systems on a regular language
- Numeration systems on a regular language: Arithmetic operations, recognizability and formal power series
This page was built for publication: Regular sequences and synchronized sequences in abstract numeration systems