Compositional representation of rational functions

DOI10.1051/ITA/1992260302431MaRDI QIDQ4012671zbMATH OpenOpenAlexFDO

Authors Michel Latteux, Tero Harju, Jetty Kleijn

Publication date 27 September 1992

Published in RAIRO - Theoretical Informatics and Applications (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/92417

zbMATH Keywords

rational functionsunambiguous transducermorphic compositionssimple transducers

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• Representation of rational functions with prefix and suffix codings
• Finite transducers and rational transductions
• Cyclic rational transductions and polynomials of rational functions
• scientific article; zbMATH DE number 1047903
• Characterizing the rational functions by restarting transducers

Cites work

• scientific article; zbMATH DE number 3829283 (Why is no real title available?)
• scientific article; zbMATH DE number 3943051 (Why is no real title available?)
• scientific article; zbMATH DE number 3654376 (Why is no real title available?)
• scientific article; zbMATH DE number 3660804 (Why is no real title available?)
• scientific article; zbMATH DE number 3497806 (Why is no real title available?)
• A homomorphic characterization of principal semi AFLs without using intersection with regular sets
• A new normal form for the compositions of morphisms and inverse morphisms
• A note on morphic characterization of languages
• Decidability problems for unary output sequential transducers

Cited in

(10)

• scientific article; zbMATH DE number 1216576 (Why is no real title available?)
• scientific article; zbMATH DE number 4051036 (Why is no real title available?)
• Bifaithful starry transductions
• Radix cross-sections for length morphisms
• Learning rational functions
• Finite transducers and rational transductions
• Deterministic sequential functions
• Representation of rational functions with prefix and suffix codings
• Cyclic rational transductions and polynomials of rational functions
• Comment on a remark of Forys

This page was built for publication: Compositional representation of rational functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4012671)