Finite state transducers for modular Mobius number systems

Abstract

We show that in any modular Mobius number system, the computation of a Mobius transformation with integer coefficients can be performed by a finite state transducer and has linear time complexity.

Keywords

• exact real algorithms
• expansion subshift