On continued fractions and finite automata

DOI10.1007/BF01355980zbMath0251.10024WikidataQ59487324 ScholiaQ59487324MaRDI QIDQ2556890

George N. Raney

Publication date: 1973

Published in: Mathematische Annalen (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/162521

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Continued fractions and generalizations (11J70) Matrices of integers (15B36) Matrices, determinants in number theory (11C20)

Related Items (37)

Patterns of continued fractions for the analogues of \(e\) and related numbers in the function field case ⋮ Hurwitz sequences, the Farey process, and general continued fractions ⋮ Linear fractional transformations of continued fractions with bounded partial quotients ⋮ Invariance properties of Sturmian words ⋮ Sturmian words: structure, combinatorics, and their arithmetics ⋮ Sturmian words, Lyndon words and trees ⋮ Slow continued fractions, transducers, and the Serret theorem ⋮ On the Stern-Brocot expansion of real numbers ⋮ Non-trivial matrix actions preserve normality for continued fractions ⋮ Reformulating the \(p\)-adic Littlewood conjecture in terms of infinite loops mod \(p^k\) ⋮ Constructive Diophantine approximation in generalized continued fraction Cantor sets ⋮ Exact arithmetic on the Stern-Brocot tree ⋮ Folded continued fractions ⋮ On an involution of Christoffel words and Sturmian morphisms ⋮ Computation of Continued Fractions Without Input Values ⋮ Diophantine approximations and Sturmian numbers ⋮ Ratio in early Greek mathematics ⋮ Approximating Bernoulli words of irrational numbers by \(\alpha \)-words ⋮ Linear fractional transformations and nonlinear leaping convergents of some continued fractions ⋮ Ergodicity of \(N\)-continued fraction expansions ⋮ Operations on Christoffel words ⋮ The Möbius transformation of continued fractions with bounded upper and lower partial quotients ⋮ Bounds on the period of the continued fraction after a Möbius transformation ⋮ A conjecture on continued fractions ⋮ Algebraic computations with continued fractions ⋮ Real functions incrementally computable by finite automata ⋮ Description of Generalized Continued Fractions by Finite Automata ⋮ An alternative approach to generalized Pythagorean scales. Generation and properties derived in the frequency domain ⋮ Continued fraction expansions of the generating functions of Bernoulli and related numbers ⋮ Continued fractions for linear fractional transformations of power series ⋮ Second Order Balance Property on Christoffel Words ⋮ Certain words on the real projective line ⋮ Sturmian words and the Stern sequence ⋮ Real functions computable by finite automata using affine representations. ⋮ A nonamenable finitely presented group of piecewise projective homeomorphisms ⋮ Continued fractions for certain algebraic power series ⋮ Admissible digit sets

Cites Work

• On the sum and product of continued fractions
• Generalization of the Fibonacci Sequence to n Dimensions

This page was built for publication: On continued fractions and finite automata