Analytic functions computable by finite state transducers

Abstract

We show that the only analytic functions computable by finite state transducers in in sofic Moebius number systems are Moebius transformations.

Keywords

• exact real algorithms
• absorptions
• emissions