Combinatorical and Algebraic Structures Seminar
Session details
Date: | 19.3.2013 |
Speaker: | Tomáš Hejda, FJFI, České vysoké učení technické v Praze |
Title: | On Continued Fractions and Finite Automata |
Abstract: | We will present the result of G. Raney from 1973. Given a rational function $f(x)=\frac{ax+b}{cx+d}$ we construct a finite transducer that reads a continued fraction of $\xi$ and outputs a continued fraction of $f(\xi)$. The proof is very elementary and relies on the properties of $2\times 2$ integer matrices. |
Return to index.
last update: 27.9.2007, webmaster: Petr Ambrož