Description of Generalized Continued Fractions by Finite Automata

DOI10.1007/978-1-4614-6642-0_17MaRDI QIDQ2840806zbMATH OpenOpenAlexFDO

Authors Jeffrey Shallit

Publication date 23 July 2013

Published in Springer Proceedings in Mathematics & Statistics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-1-4614-6642-0_17

zbMATH Keywords

acceptance by finite automatageneralized continued fractions

Mathematics Subject Classification ID

Continued fractions (11A55) Automata sequences (11B85) Combinatorics on words (68R15)

Recommendations

• Finite automata and periodic decompositions of real numbers.
• Algebraic computations with continued fractions
• Finite Automata Computing Real Functions
• scientific article; zbMATH DE number 2175077
• Complexity of the calculus of continued fraction representation of real numbers
• Algorithms for calculating continued fractions
• scientific article; zbMATH DE number 4000289
• scientific article; zbMATH DE number 1225892
• Some recognizable forms of simple continued fractions. II
• scientific article; zbMATH DE number 3964594

Cites work

• 'The mother of all continued fractions'
• A formal account of some elementary continued fraction algorithms
• Finite automata in number theory
• scientific article; zbMATH DE number 3664335 (Why is no real title available?)
• scientific article; zbMATH DE number 3750146 (Why is no real title available?)
• scientific article; zbMATH DE number 48955 (Why is no real title available?)
• scientific article; zbMATH DE number 3614198 (Why is no real title available?)
• scientific article; zbMATH DE number 701929 (Why is no real title available?)
• On a family of continued fraction transformations and their ergodic properties
• On continued fractions and finite automata
• On the complete quotients of semi-regular continued fractions for quadratic irrationals
• Simple continued fractions for some irrational numbers

Cited in

(10)

• Automata and continued fractions
• Transcendence of Stammering Continued Fractions
• scientific article; zbMATH DE number 4173071 (Why is no real title available?)
• Some recognizable forms of simple continued fractions. II
• Continued Fractions, Fibered Automata, and a Theorem of Rosenberg
• Approximation of continuous functions by finite automata
• Finite automata and periodic decompositions of real numbers.
• Finite Partitions for Several Complex Continued Fraction Algorithms
• Automatic conjecturing and proving of exact values of some infinite families of infinite continued fractions
• A finiteness condition for complex continued fraction algorithms

This page was built for publication: Description of Generalized Continued Fractions by Finite Automata

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