Finite State Transducers for Modular Möbius Number Systems - Archive ouverte HAL Access content directly
Book Sections Year : 2012

Finite State Transducers for Modular Möbius Number Systems

Abstract

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
Origin : Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

  • HAL Id : hal-01957675 , version 1

Cite

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⟩
42 View
73 Download

Share

Gmail Facebook X LinkedIn More