COMPOSITIONAL REPRESENTATION OF RATIONAL FUNCTIONS
: HARJU T, KLEIJN HCM, LATTEUX M
Publisher: DUNOD
: 1992
RAIRO: Informatique Théorique et Applications / RAIRO: Theoretical Informatics and Applications
RAIRO-INFORMATIQUE THEORIQUE ET APPLICATIONS-THEORETICAL INFORMATICS AND APPLICATIONS
: RAIRO-INF THEOR APPL
: 26
: 3
: 243
: 255
: 13
: 0988-3754
DOI: https://doi.org/10.1051/ita/1992260302431
The rational functions are shown to coincide with the compositions of endmarkings, morphisms and inverses of injective morphisms. To represent a rational function tau we need one ednmarking mu(m), two morphisms-alpha-1, alpha-3 and one inverse of an injective morphism-alpha-2 and then tau = mu(m) alpha-1 alpha-2(-1) alpha-3.