Multi-dimensional sets recognizable in all abstract numeration systems
From MaRDI portal
Publication:2911426
DOI10.1051/ita/2011112zbMath1254.68132arXiv1010.5391MaRDI 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 language; numeration system; recognizable sets of integers; finite automata.; multi-dimensional setting
68Q45: Formal languages and automata
Related Items
First-Order Logic and Numeration Systems, The growth function of \(S\)-recognizable sets, Regular sequences and synchronized sequences in abstract numeration systems, Automatic winning shifts
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