Synchronous tree-adjoining grammars

Authors:
Stuart M. Shieber;Yves Schabes
Affiliations:
Harvard University, Cambridge, MA;University of Pennsylvania, Philadelphia, PA
Venue:
COLING '90 Proceedings of the 13th conference on Computational linguistics - Volume 3
Year:
1990

Citing 8
Cited 81

An algorithm for generating quantifier scopings

Computational Linguistics
Parsing idioms in lexicalized TAGs

EACL '89 Proceedings of the fourth conference on European chapter of the Association for Computational Linguistics
Some computational properties of Tree Adjoining Grammars

ACL '85 Proceedings of the 23rd annual meeting on Association for Computational Linguistics
Treatment of long distance dependencies in LFG and TAG: functional uncertainty in LFG is a corollary in TAG

ACL '89 Proceedings of the 27th annual meeting on Association for Computational Linguistics
An Earley-type parsing algorithm for Tree Adjoining Grammars

ACL '88 Proceedings of the 26th annual meeting on Association for Computational Linguistics
Using lexicalized tags for machine translation

COLING '90 Proceedings of the 13th conference on Computational linguistics - Volume 3
Parsing strategies with 'lexicalized' grammars: application to tree adjoining grammars

COLING '88 Proceedings of the 12th conference on Computational linguistics - Volume 2
A uniform architecture for parsing and generation

COLING '88 Proceedings of the 12th conference on Computational linguistics - Volume 2

Fixed and flexible phrase structure: coordination in tree adjoining grammars

HLT '91 Proceedings of the workshop on Speech and Natural Language
Two recent developments in tree adjoining grammars: semantics and efficient processing

HLT '90 Proceedings of the workshop on Speech and Natural Language
Dynamically altering agent behaviors using natural language instructions

AGENTS '00 Proceedings of the fourth international conference on Autonomous agents
A Typology of Translation Problems for Eurotra Translation Machines

Machine Translation
A Machine Translation System from English to American Sign Language

AMTA '00 Proceedings of the 4th Conference of the Association for Machine Translation in the Americas on Envisioning Machine Translation in the Information Future
An alternative conception of tree-adjoining derivation

Computational Linguistics
XTAG: a graphical workbench for developing tree-adjoining grammars

ANLC '92 Proceedings of the third conference on Applied natural language processing
Representing paraphrases using Synchronous TAGs

ACL '98 Proceedings of the 35th Annual Meeting of the Association for Computational Linguistics and Eighth Conference of the European Chapter of the Association for Computational Linguistics
Simultaneous interpretation utilizing example-based incremental transfer

COLING '98 Proceedings of the 17th international conference on Computational linguistics - Volume 2
A pattern-based machine translation system extended by example-based processing

COLING '98 Proceedings of the 17th international conference on Computational linguistics - Volume 2
Quantifier scope and constituency

ACL '95 Proceedings of the 33rd annual meeting on Association for Computational Linguistics
Mapping scrambled Korean sentences into English using synchronous tags

ACL '95 Proceedings of the 33rd annual meeting on Association for Computational Linguistics
Tricolor DAGs for machine translation

ACL '94 Proceedings of the 32nd annual meeting on Association for Computational Linguistics
Synchronous models of language

ACL '96 Proceedings of the 34th annual meeting on Association for Computational Linguistics
Pattern-based context-free grammars for machine translation

ACL '96 Proceedings of the 34th annual meeting on Association for Computational Linguistics
An alternative conception of tree-adjoining derivation

ACL '92 Proceedings of the 30th annual meeting on Association for Computational Linguistics
Using lexicalized tags for machine translation

COLING '90 Proceedings of the 13th conference on Computational linguistics - Volume 3
Incremental interpretation: applications, theory, and relationship to dynamic semantics

COLING '94 Proceedings of the 15th conference on Computational linguistics - Volume 2
Synchronous tags and French pronominal clitics

COLING '92 Proceedings of the 14th conference on Computational linguistics - Volume 1
Structure sharing in lexicalized tree-adjoining grammars

COLING '92 Proceedings of the 14th conference on Computational linguistics - Volume 1
Data-Oriented Translation

COLING '00 Proceedings of the 18th conference on Computational linguistics - Volume 2
Lexicalized Tree Automata-based Grammars for translating conversational texts

COLING '00 Proceedings of the 18th conference on Computational linguistics - Volume 2
Pattern-based machine translation

COLING '96 Proceedings of the 16th conference on Computational linguistics - Volume 2
A meta-level grammar: redefining synchronous TAG for translation and paraphrase

ACL '99 Proceedings of the 37th annual meeting of the Association for Computational Linguistics on Computational Linguistics
Preserving semantic dependencies in synchronous Tree Adjoining Grammar

ACL '99 Proceedings of the 37th annual meeting of the Association for Computational Linguistics on Computational Linguistics
Topological parsing

EACL '03 Proceedings of the tenth conference on European chapter of the Association for Computational Linguistics - Volume 1
Computational properties of environment-based disambiguation

ACL '01 Proceedings of the 39th Annual Meeting on Association for Computational Linguistics
Multitext Grammars and synchronous parsers

NAACL '03 Proceedings of the 2003 Conference of the North American Chapter of the Association for Computational Linguistics on Human Language Technology - Volume 1
Learning non-isomorphic tree mappings for machine translation

ACL '03 Proceedings of the 41st Annual Meeting on Association for Computational Linguistics - Volume 2
Representation of actions as an interlingua

NAACL-ANLP-Interlinguas '00 Proceedings of the 2000 NAACL-ANLP Workshop on Applied interlinguas: practical applications of interlingual approaches to NLP - Volume 2
A synchronization structure of SSTC and its applications in machine translation

COLING-MTIA '02 Proceedings of the 2002 COLING workshop on Machine translation in Asia - Volume 16
Generation of single-sentence paraphrases from predicate/argument structure using lexico-grammatical resources

PARAPHRASE '03 Proceedings of the second international workshop on Paraphrasing - Volume 16
A TAG-based noisy channel model of speech repairs

ACL '04 Proceedings of the 42nd Annual Meeting on Association for Computational Linguistics
Machine translation using probabilistic synchronous dependency insertion grammars

ACL '05 Proceedings of the 43rd Annual Meeting on Association for Computational Linguistics
Polarized unification grammars

ACL-44 Proceedings of the 21st International Conference on Computational Linguistics and the 44th annual meeting of the Association for Computational Linguistics
A DOM tree alignment model for mining parallel data from the web

ACL-44 Proceedings of the 21st International Conference on Computational Linguistics and the 44th annual meeting of the Association for Computational Linguistics
Synchronous binarization for machine translation

HLT-NAACL '06 Proceedings of the main conference on Human Language Technology Conference of the North American Chapter of the Association of Computational Linguistics
Statistical machine translation

ACM Computing Surveys (CSUR)
Capturing practical natural language transformations

Machine Translation
Extended Multi Bottom-Up Tree Transducers

DLT '08 Proceedings of the 12th international conference on Developments in Language Theory
A discriminative model for tree-to-tree translation

EMNLP '06 Proceedings of the 2006 Conference on Empirical Methods in Natural Language Processing
Syntax-Directed Translations and Quasi-alphabetic Tree Bimorphisms -- Revisited

CAI '09 Proceedings of the 3rd International Conference on Algebraic Informatics
Improving performance of transfer-driven machine translation with extra-linguistic information from context, situation and environment

IJCAI'97 Proceedings of the Fifteenth international joint conference on Artifical intelligence - Volume 2
Global inference for sentence compression an integer linear programming approach

Journal of Artificial Intelligence Research
Sentence compression as tree transduction

Journal of Artificial Intelligence Research
Syntax-driven learning of sub-sentential translation equivalents and translation rules from parsed parallel corpora

SSST '08 Proceedings of the Second Workshop on Syntax and Structure in Statistical Translation
Extraction phenomena in synchronous TAG syntax and semantics

SSST '07 Proceedings of the NAACL-HLT 2007/AMTA Workshop on Syntax and Structure in Statistical Translation
Probabilistic synchronous tree-adjoining grammars for machine translation: the argument from bilingual dictionaries

SSST '07 Proceedings of the NAACL-HLT 2007/AMTA Workshop on Syntax and Structure in Statistical Translation
Empirical lower bounds on alignment error rates in syntax-based machine translation

SSST '09 Proceedings of the Third Workshop on Syntax and Structure in Statistical Translation
A syntax-directed translator with extended domain of locality

CHSLP '06 Proceedings of the Workshop on Computationally Hard Problems and Joint Inference in Speech and Language Processing
Quasi-synchronous grammars: alignment by soft projection of syntactic dependencies

StatMT '06 Proceedings of the Workshop on Statistical Machine Translation
Pied-piping in relative clauses: syntax and compositional semantics based on synchronous tree adjoining grammar

TAGRF '06 Proceedings of the Eighth International Workshop on Tree Adjoining Grammar and Related Formalisms
Binarization of synchronous context-free grammars

Computational Linguistics
Synchronous tree adjoining machine translation

EMNLP '09 Proceedings of the 2009 Conference on Empirical Methods in Natural Language Processing: Volume 2 - Volume 2
Joint parsing and alignment with weakly synchronized grammars

HLT '10 Human Language Technologies: The 2010 Annual Conference of the North American Chapter of the Association for Computational Linguistics
A tree transducer model for synchronous tree-adjoining grammars

ACL '10 Proceedings of the 48th Annual Meeting of the Association for Computational Linguistics
Tools for multilingual grammar-based translation on the web

ACLDemos '10 Proceedings of the ACL 2010 System Demonstrations
Preservation of recognizability for synchronous tree substitution grammars

ATANLP '10 Proceedings of the 2010 Workshop on Applications of Tree Automata in Natural Language Processing
A decoder for probabilistic synchronous tree insertion grammars

ATANLP '10 Proceedings of the 2010 Workshop on Applications of Tree Automata in Natural Language Processing
A novel reordering model based on multi-layer phrase for statistical machine translation

COLING '10 Proceedings of the 23rd International Conference on Computational Linguistics
Detecting speech repairs incrementally using a noisy channel approach

COLING '10 Proceedings of the 23rd International Conference on Computational Linguistics
Compositions of top-down tree transducers with ε-rules

FSMNLP'09 Proceedings of the 8th international conference on Finite-state methods and natural language processing
String-to-dependency statistical machine translation

Computational Linguistics
D-STAG: a formalism for discourse analysis based on SDRT and using synchronous TAG

FG'09 Proceedings of the 14th international conference on Formal grammar
Syntax-based reordering for statistical machine translation

Computer Speech and Language
Incremental syntactic language models for phrase-based translation

HLT '11 Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies - Volume 1
How to train your multi bottom-up tree transducer

HLT '11 Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies - Volume 1
Adjoining tree-to-string translation

HLT '11 Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies - Volume 1
A ranking method for example based machine translation results by learning from user feedback

Applied Intelligence
Tree transformations and dependencies

MOL'11 Proceedings of the 12th biennial conference on The mathematics of language
A quasi-synchronous dependence model for information retrieval

Proceedings of the 20th ACM international conference on Information and knowledge management
A $${\mathcal{O}(|G|n^6)}$$ time extension of inversion transduction grammars

Machine Translation
Automatic learning of parallel dependency treelet pairs

IJCNLP'04 Proceedings of the First international joint conference on Natural Language Processing
An overview of probabilistic tree transducers for natural language processing

CICLing'05 Proceedings of the 6th international conference on Computational Linguistics and Intelligent Text Processing
Machine translation based on constraint-based synchronous grammar

IJCNLP'05 Proceedings of the Second international joint conference on Natural Language Processing
A generalized view on parsing and translation

IWPT '11 Proceedings of the 12th International Conference on Parsing Technologies
Tree parsing with synchronous tree-adjoining grammars

IWPT '11 Proceedings of the 12th International Conference on Parsing Technologies
Weighted Extended Tree Transducers

Fundamenta Informaticae
Unidirectional derivation semantics for synchronous tree-adjoining grammars

DLT'12 Proceedings of the 16th international conference on Developments in Language Theory
Machine translation based on unification link grammar

Artificial Intelligence Review
An abstractive approach to sentence compression

ACM Transactions on Intelligent Systems and Technology (TIST) - Special Sections on Paraphrasing; Intelligent Systems for Socially Aware Computing; Social Computing, Behavioral-Cultural Modeling, and Prediction

Quantified Score

Hi-index	0.02

Visualization

Abstract

The unique properties of tree-adjoining grammars (TAG) present a challenge for the application of TAGs beyond the limited confines of syntax, for instance, to the task of semantic interpretation or automatic translation of natural language. We present a variant of TAGs, called synchronous TAGs, which characterize correspondences between languages. The formalism's intended usage is to relate expressions of natural languages to their associated semantics represented in a logical form language, or to their translates in another natural language; in summary, we intend it to allow TAGs to be used beyond their role in syntax proper. We discuss the application of synchronous TAGs to concrete examples, mentioning primarily in passing some computational issues that arise in its interpretation.