Finite State Transducers for Modular Möbius Number Systems - Archive ouverte HAL Accéder directement au contenu
Chapitre D'ouvrage Année : 2012

Finite State Transducers for Modular Möbius Number Systems

Résumé

Modular Möbius number systems consist of Möbius transformations with integer coefficients and unit determinant. We show that in any modular Möbius number system, the computation of a Möbius transformation with integer coefficients can be performed by a finite state transducer and has linear time complexity. As a byproduct we show that every modular Möbius number system has the expansion subshift of finite type.
Fichier principal
Vignette du fichier
modul.pdf (377.15 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01957675 , version 1 (17-12-2018)

Identifiants

  • HAL Id : hal-01957675 , version 1

Citer

Martin Delacourt, Petr Kurka. Finite State Transducers for Modular Möbius Number Systems. Mathematical Foundations of Computer Science 2012 37th International Symposium, MFCS 2012, Bratislava, Slovakia, August 27-31, 2012, Proceedings, pp.323-334, 2012. ⟨hal-01957675⟩
44 Consultations
78 Téléchargements

Partager

Gmail Mastodon Facebook X LinkedIn More