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

DOI10.1142/S0218196799000229zbMATH Open1041.11008OpenAlexW2024448594MaRDI QIDQ4513302FDOQ4513302

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

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

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)

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)