Survey: Weighted extended top-down tree transducers. III. Composition

DOI10.1007/978-3-642-24897-9_13MaRDI QIDQ3098043zbMATH OpenOpenAlexFDO

Authors A. Lagoutte, Andreas Maletti

Publication date 11 November 2011

Published in Algebraic Foundations in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-24897-9_13

zbMATH Keywords

deletioncompositiontop-down tree transducerweighted tree transducercopying

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to computer science (68-02) Formal languages and automata (68Q45)

Recommendations

• Survey: Weighted extended top-down tree transducers. I. Basics and expressive power
• Weighted extended tree transducers
• Weighted tree automata and tree transducers
• Composition closure of linear weighted extended top-down tree transducers
• Compositions of extended top-down tree transducers

Cites work

• scientific article; zbMATH DE number 1809721 (Why is no real title available?)
• scientific article; zbMATH DE number 3854429 (Why is no real title available?)
• scientific article; zbMATH DE number 3566209 (Why is no real title available?)
• scientific article; zbMATH DE number 1257742 (Why is no real title available?)
• scientific article; zbMATH DE number 1354999 (Why is no real title available?)
• scientific article; zbMATH DE number 1136764 (Why is no real title available?)
• scientific article; zbMATH DE number 2040322 (Why is no real title available?)
• scientific article; zbMATH DE number 1358710 (Why is no real title available?)
• scientific article; zbMATH DE number 1408341 (Why is no real title available?)
• Bottom-up and top-down tree transformations— a comparison
• Composition of top-down and bottom-up tree transductions
• Compositions of extended top-down tree transducers
• Compositions of tree series transformations
• Extended Multi Bottom-Up Tree Transducers
• Extended multi bottom-up tree transducers
• Generalized sequential machine maps
• Hierarchies of tree series transformations
• Mappings and grammars on trees
• Morphismes et bimorphismes d'arbres
• On rational series and rational languages
• On the Determinization of Weighted Finite Automata
• Recognizable formal power series on trees
• Statistical Machine Translation
• Survey: Weighted extended top-down tree transducers. I. Basics and expressive power
• Survey: Weighted extended top-down tree transducers. II. Application in machine translation
• Term Rewriting and All That
• The Power of Extended Top-Down Tree Transducers
• The rank of a formal tree power series
• Top-down tree transducers with regular look-ahead
• Tree series transformations that respect copying
• Weighted grammars and Kleene's theorem

Cited in

(11)

• Survey: Weighted extended top-down tree transducers. II. Application in machine translation
• Compositions of constant weighted extended tree transducers
• Survey: Weighted extended top-down tree transducers. I. Basics and expressive power
• scientific article; zbMATH DE number 2143011 (Why is no real title available?)
• Compositions of Weighted Extended Tree Transducers — The Unambiguous Case
• scientific article; zbMATH DE number 475423 (Why is no real title available?)
• Weighted extended tree transducers
• Input products for weighted extended top-down tree transducers
• Compositions with Constant Weighted Extended Tree Transducers
• The Power of Extended Top-Down Tree Transducers
• Weighted bottom-up and top-down tree transformations are incomparable

This page was built for publication: Survey: Weighted extended top-down tree transducers. III. Composition

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