Multi-dimensional sets recognizable in all abstract numeration systems
From MaRDI portal
Publication:2911426
DOI10.1051/ita/2011112zbMath1254.68132arXiv1010.5391OpenAlexW2072570893MaRDI QIDQ2911426
Émilie Charlier, Narad Rampersad, Anne Lacroix
Publication date: 31 August 2012
Published in: RAIRO - Theoretical Informatics and Applications (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1010.5391
regular languagenumeration systemrecognizable sets of integersfinite automata.multi-dimensional setting
Related Items (4)
Automatic winning shifts ⋮ First-Order Logic and Numeration Systems ⋮ The growth function of \(S\)-recognizable sets ⋮ Regular sequences and synchronized sequences in abstract numeration systems
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Synchronized rational relations of finite and infinite words
- Multidimensional generalized automatic sequences and shape-symmetric morphic words
- Logic and \(p\)-recognizable sets of integers
- Semigroups, Presburger formulas, and languages
- Sets recognized by n-tape automata
- Radix enumeration of rational languages
- STACS 2004
- Number representation and finite automata
- Abstract numeration systems
- On the base-dependence of sets of numbers recognizable by finite automata
- Numeration systems on a regular language
This page was built for publication: Multi-dimensional sets recognizable in all abstract numeration systems
