Multi-dimensional sets recognizable in all abstract numeration systems

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

zbMATH Keywords

regular languagenumeration systemrecognizable sets of integersfinite automata.multi-dimensional setting

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

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