ON THE CONTEXT-FREENESS OF THE θ-EXPANSIONS OF THE INTEGERS

DOI10.1142/S0218196799000229MaRDI QIDQ4513302zbMATH OpenOpenAlexFDO

Authors Christiane Frougny, B. Solomyak

Publication date 7 November 2000

Published in International Journal of Algebra and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/s0218196799000229

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Radix representation; digital problems (11A63) PV-numbers and generalizations; other special algebraic numbers; Mahler measure (11R06)

Recommendations

• Context-free languages with rational index in $\Theta (n^\gamma )$ for algebraic numbers $\gamma $
• scientific article; zbMATH DE number 3158040
• Rational index of context-free languages in exp \(\Theta(^ p\sqrt{n})\) and \(n^{\Theta((\ln n)^{1/p})}\)
• On the complexity of algebraic numbers. I: Expansions in integer bases
• On \(\alpha \)-greedy expansions of numbers
• A special case of rational \(\theta\)s for terminating \(\theta\)-expansions
• scientific article; zbMATH DE number 727729
• scientific article; zbMATH DE number 4181761
• On the cardinality of \(\beta\)-expansions of some numbers
• On expansion formulae for a basic analogue of the Aleph function

Cites work

• Finite beta-expansions

Cited in

(2)

• Properties and limits of recognition of sets of integers by countable automata
• On multiplicatively dependent linear numeration systems, and periodic points

This page was built for publication: ON THE CONTEXT-FREENESS OF THE θ-EXPANSIONS OF THE INTEGERS

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4513302)