On the sequentiality of the successor function
From MaRDI portal
Publication:1383150
DOI10.1006/inco.1997.2650zbMath0892.68065OpenAlexW1972767918MaRDI QIDQ1383150
Publication date: 2 April 1998
Published in: Information and Computation (Search for Journal in Brave)
Full work available at URL: https://semanticscholar.org/paper/a01e3dfb333b661b9dda8235a78f990d80cea588
Related Items (14)
The State Complexity of Lexicographically Smallest Words and Computing Successors ⋮ Ultimate periodicity problem for linear numeration systems ⋮ Automatic winning shifts ⋮ Numeration and discrete dynamical systems ⋮ On extended boundary sequences of morphic and Sturmian words ⋮ String Attractors of Fixed Points of k-Bonacci-Like Morphisms ⋮ The carry propagation of the successor function ⋮ Recognizing Lexicographically Smallest Words and Computing Successors in Regular Languages ⋮ From Combinatorial Games to Shape-Symmetric Morphisms ⋮ Deciding game invariance ⋮ Automatic sequences based on Parry or Bertrand numeration systems ⋮ Extensions and restrictions of Wythoff's game preserving its \(\mathcal P\) positions ⋮ Combinatorial and probabilistic properties of systems of numeration ⋮ A DECISION PROBLEM FOR ULTIMATELY PERIODIC SETS IN NONSTANDARD NUMERATION SYSTEMS
Cites Work
- How to write integers in a non-integral basis
- Deterministic synchronization of automata with bounded delay
- Une caractérisation des fonctions séquentielles et des fonctions sous- séquentielles en tant que rélations rationnelles
- Representations for real numbers and their ergodic properties
- On theβ-expansions of real numbers
- Systems of Numeration
- On the successor function in non-classical numeration systems
- Odometers and systems of numeration
- Numeration systems, linear recurrences, and regular sets
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: On the sequentiality of the successor function