Representing real numbers in a generalized numeration system

DOI10.1016/J.JCSS.2010.07.002zbMath1215.68119OpenAlexW2163994311MaRDI QIDQ716307

Michel Rigo, Émilie Charlier, Marion Le Gonidec

Publication date: 28 April 2011

Published in: Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jcss.2010.07.002

zbMATH Keywords

representationinfinite wordreal numbersnumeration systemDyck languagerational base

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Other number representations (11A67)

Related Items (4)

Automatic sequences: from rational bases to trees ⋮ Unnamed Item ⋮ The signature of rational languages ⋮ Regular sequences and synchronized sequences in abstract numeration systems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Real numbers having ultimately periodic representations in abstract numeration systems
• On complexity functions of infinite words associated with generalized Dyck languages
• Powers of rationals modulo 1 and rational base number systems
• Systèmes de numération et fonctions fractales relatifs aux substitutions. (Numeration systems and fractal functions related to substitutions)
• Adherences of languages
• The set of minimal words of a context-free language is context-free
• The Josephus problem
• On the representation of real numbers using regular languages
• Functional iteration and the Josephus problem
• Characterizing regular languages with polynomial densities
• Numeration systems on a regular language

This page was built for publication: Representing real numbers in a generalized numeration system