Algebraic computations with continued fractions (Q1281638): Difference between revisions

The authors describe several algorithms, in terms of transducers, which perform algebraic computations with continued fractions. In particular, they come up with an efficient formal algorithm which produces consecutive partial quotients of \((a\omega+ b)/c\omega+d)\), with \(a,b,c,d \in\mathbb{Z}\) and \((ad-bc)\neq 0\), by reading the consecutive partial quotients of the irrational number \(\omega\). Other nice new results are obtained as well.