Tree transformations and dependencies

DOI10.1007/978-3-642-23211-4_1MaRDI QIDQ3172824zbMATH OpenOpenAlexFDO

Authors Andreas Maletti

Publication date 7 October 2011

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-23211-4_1

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Grammars and rewriting systems (68Q42) Natural language processing (68T50)

Recommendations

• scientific article; zbMATH DE number 475423
• The Power of Extended Top-Down Tree Transducers
• Algorithm for converting dependency tree to the control space of syntactic structure of the sentence
• Preface
• scientific article; zbMATH DE number 3945364

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 3740783 (Why is no real title available?)
• scientific article; zbMATH DE number 3566209 (Why is no real title available?)
• scientific article; zbMATH DE number 1354999 (Why is no real title available?)
• A bottom-up characterization of deterministic top-down tree transducers with regular look-ahead
• A comparison of tree transductions defined by monadic second order logic and by attribute grammars
• An Automata Theoretic Approach to Rational Tree Relations
• Attribute grammars and recursive program schemes. I. II
• Compositions of extended top-down tree transducers
• Extended multi bottom-up tree transducers
• Generalized sequential machine maps
• Head-driven statistical models for natural language parsing
• Linear deterministic multi bottom-up tree transducers
• Macro Tree Translations of Linear Size Increase are MSO Definable
• Macro tree transducers
• Macro tree transducers, attribute grammars, and MSO definable tree translations.
• Mappings and grammars on trees
• Modular tree transducers
• Morphismes et bimorphismes d'arbres
• Rational tree relations
• Recognizable formal power series on trees
• Semantics of context-free languages
• Statistical Machine Translation
• Term Rewriting and All That
• The Power of Extended Top-Down Tree Transducers
• Typechecking for XML transformers

Cited in

(7)

• Look-ahead removal for total deterministic top-down tree transducers
• scientific article; zbMATH DE number 1809721 (Why is no real title available?)
• Decision problems of tree transducers with origin
• Linking theorems for tree transducers
• Verified Operational Transformation for Trees
• Decision problems of tree transducers with origin
• Algorithm for converting dependency tree to the control space of syntactic structure of the sentence

This page was built for publication: Tree transformations and dependencies

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