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

DOI10.1007/978-3-642-24897-9_13zbMATH Open1230.68135OpenAlexW85070686MaRDI QIDQ3098043FDOQ3098043

Andreas Maletti, A. Lagoutte

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)

Cites Work

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

Cited In (6)

• Compositions of constant weighted extended tree transducers
• Title not available (Why is that?)
• Compositions of Weighted Extended Tree Transducers — The Unambiguous Case
• Title not available (Why is that?)
• Compositions with Constant Weighted Extended Tree Transducers
• The Power of Extended Top-Down Tree Transducers

   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 👍 👎

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)