Compositions of extended top-down tree transducers

DOI10.1016/j.ic.2008.03.019zbMath1154.68075OpenAlexW2091300745MaRDI QIDQ948090

Andreas Maletti

Publication date: 8 October 2008

Published in: Information and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ic.2008.03.019

zbMATH Keywords

compositionbimorphismnatural language processingtree transducertree transformation

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Natural language processing (68T50)

Related Items (16)

Compositions of constant weighted extended tree transducers ⋮ Linking theorems for tree transducers ⋮ Tree Transformations and Dependencies ⋮ Defining syntax-directed translations by tree bimorphisms ⋮ Compositions with Constant Weighted Extended Tree Transducers ⋮ Compositions of Weighted Extended Tree Transducers — The Unambiguous Case ⋮ Extended Multi Bottom-Up Tree Transducers ⋮ Multiple context-free tree grammars: lexicalization and characterization ⋮ Composition closure of linear extended top-down tree transducers ⋮ PROPERTIES OF QUASI-RELABELING TREE BIMORPHISMS ⋮ Equational tree transformations ⋮ Determinacy and rewriting of functional top-down and MSO tree transformations ⋮ Equational Weighted Tree Transformations with Discounting ⋮ Survey: Weighted Extended Top-Down Tree Transducers Part III — Composition ⋮ Equational weighted tree transformations ⋮ Extended multi bottom-up tree transducers

Uses Software

• Tiburon

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Increasing modularity and language-independency in automatically generated compilers
• Composition and evaluation of attribute coupled grammars
• Tree transducers, L systems, and two-way machines
• Morphismes et bimorphismes d'arbres
• Macro tree transducers, attribute grammars, and MSO definable tree translations.
• A bottom-up characterization of deterministic top-down tree transducers with regular look-ahead
• Generalized sequential machine maps
• Tree acceptors and some of their applications
• Linear deterministic multi bottom-up tree transducers
• The Power of Extended Top-Down Tree Transducers
• Bottom-up and top-down tree transformations— a comparison
• Top-down tree transducers with regular look-ahead
• Composition of top-down and bottom-up tree transductions
• STACS 2004
• Mappings and grammars on trees

This page was built for publication: Compositions of extended top-down tree transducers