Automata and continued fractions (Q1311040)

The author compares different continued fraction expansions of real numbers, to wit the usual `regular' expansion, an expansion employing odd partial quotients only (necessarily lying in \(\mathbb{Z}\) rather than, as usual in \(\mathbb{N}\)), and the efficient nearest integer expansion (which, once again requires negative partial quotients). Questions of interest touched upon include the formalism and complexity of transducing one kind of expansion to another.