The Power of Extended Top-Down Tree Transducers

DOI10.1137/070699160MaRDI QIDQ3558008zbMATH OpenOpenAlexFDO

Authors

Publication date 29 April 2010

Published in SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/68cba7b8473d4318ea12cf89a110135d7d0df25b

zbMATH Keywords

hierarchynatural language processingtree transducercomposition closure

Mathematics Subject Classification ID

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

Recommendations

• Compositions of extended top-down tree transducers
• scientific article; zbMATH DE number 4119634
• Extended multi bottom-up tree transducers
• Extended Multi Bottom-Up Tree Transducers
• Survey: Weighted extended top-down tree transducers. I. Basics and expressive power
• The translation power of top-down tree-to-graph transducers
• The power of regularity-preserving multi bottom-up tree transducers
• Survey: Weighted extended top-down tree transducers. III. Composition
• Superlinear deterministic top-down tree transducers
• Publication:4934332

Cited in

(38)

• The power of weighted regularity-preserving multi bottom-up tree transducers
• Properties of quasi-relabeling tree bimorphisms
• Applications of weighted automata in natural language processing
• Shape preserving top-down tree transducers.
• Compositions of constant weighted extended tree transducers
• Equational tree transformations
• Equational weighted tree transformations with discounting
• The complexity of the exponential output size problem for top-down and bottom-up tree transducers
• scientific article; zbMATH DE number 1530017 (Why is no real title available?)
• Survey: Weighted extended top-down tree transducers. I. Basics and expressive power
• Input strictly local tree transducers
• Compositions of tree-to-tree statistical machine translation models
• Survey: Weighted extended top-down tree transducers. III. Composition
• Compositions of Tree-to-Tree Statistical Machine Translation Models
• Bottom-up unranked tree-to-graph transducers for translation into semantic graphs
• scientific article; zbMATH DE number 5654542 (Why is no real title available?)
• scientific article; zbMATH DE number 475423 (Why is no real title available?)
• Tree-to-graph transductions with scope
• A Pushdown Transducer Extension for the OpenFst Library
• Composition closure of \(\varepsilon \)-free linear extended top-down tree transducers
• Extended Multi Bottom-Up Tree Transducers
• Linking theorems for tree transducers
• Superlinear deterministic top-down tree transducers
• Determinacy and rewriting of functional top-down and MSO tree transformations
• Extended symbolic finite automata and transducers
• The power of regularity-preserving multi bottom-up tree transducers
• High level tree transducers and iterated pushdown tree transducers
• Earliest normal form and minimization for bottom-up tree transducers
• Extended multi bottom-up tree transducers
• Compositions of extended top-down tree transducers
• Look-ahead removal for total deterministic top-down tree transducers
• Composition closure of linear extended top-down tree transducers
• Compositions of Weighted Extended Tree Transducers — The Unambiguous Case
• Decision problems of tree transducers with origin
• Decision problems of tree transducers with origin
• scientific article; zbMATH DE number 4119634 (Why is no real title available?)
• Tree transformations and dependencies
• Compositions with Constant Weighted Extended Tree Transducers

This page was built for publication: The Power of Extended Top-Down Tree Transducers

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