Probabilistic Synchronous Tree-Adjoining Grammars for Machine Translation: The Argument from Bilingual Dictionaries

We provide a conceptual basis for thinking of machine translation in terms of synchronous grammars in general, and probabilistic synchronous tree-adjoining grammars in particular. Evidence for the view is found in the structure of bilingual dictionaries of the last several millennia.

• Publication year

  2007

• Venue

  SSST@HLT-NAACL

• Publication date

  2007-04-01

• Fields of study

  Linguistics, Computer Science

• Identifiers
  DOI 10.3115/1626281.1626293
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• A Discriminative Model for Tree-to-Tree Translation

  2006cited by this paper
• Induction of Probabilistic Synchronous Tree-Insertion Grammars for Machine Translation

  2006influential reference
• Unifying Synchronous Tree Adjoining Grammars and Tree Transducers via Bimorphisms

  2006cited by this paper
• Synchronous Binarization for Machine Translation

  2006cited by this paper
• Hybrid Example-Based SMT: the Best of Both Worlds?

  2005cited by this paper
• Induction of Probabilistic Synchronous Tree-Insertion Grammars

  2005cited by this paper
• A Hierarchical Phrase-Based Model for Statistical Machine Translation

  2005cited by this paper
• Some Computational Complexity Results for Synchronous Context-Free Grammars

  2005cited by this paper
• Robust Sub-Sentential Alignment of Phrase-Structure Trees

  2004cited by this paper
• Synchronous Grammars as Tree Transducers

  2004cited by this paper
• Statistical Phrase-Based Translation

  2003cited by this paper
• The estimation of stochastic context-free grammars using the Inside-Outside algorithm

  2003cited by this paper
• Statistical machine translation: from single word models to alignment templates

  2002cited by this paper
• Some remarks on an extension of synchronous TAG

  2000cited by this paper
• A Meta-Level Grammar: Redefining Synchronous TAG for Translation and Paraphrase

  1999cited by this paper
• Capturing motion verb generalizations in synchronous tree adjoining grammars

  1996cited by this paper
• A possibilistic linear program is equivalent to a stochastic linear program in a special case

  1995influential reference
• Tree Insertion Grammar: A Cubic-Time, Parsable Formalism that Lexicalizes Context-Free Grammar without Changing the Trees Produced

  1995influential reference
• RESTRICTING THE WEAK‐GENERATIVE CAPACITY OF SYNCHRONOUS TREE‐ADJOINING GRAMMARS

  1994cited by this paper
• The Mathematics of Statistical Machine Translation: Parameter Estimation

  1993cited by this paper
• Using Lexicalized Tags for Machine Translation

  1990cited by this paper
• Applications of stochastic context-free grammars using the Inside-Outside algorithm

  1990cited by this paper
• A Statistical Approach to Machine Translation

  1990cited by this paper
• Machine Translation of Languages: Fourteen Essays

  1956cited by this paper
• Translation

  1873cited by this paper
• Synchronous Tree Adjoining Grammars Then, If the Pair Operates on the Np 1 -np 0 in 1 , the following Pair 2 Is Generated. 2 *

  year unknowncited by this paper

• Disregarding Linguistics: A Critical Study of Google Translate's Syntactic/Semantic Errors in Rendering Multiword Units in English to Persian Translations

  2018cites this paper
• Hierarchical statistical semantic translation and realization

  2017cites this paper
• The mat sat on the cat: investigating structure in the evaluation of order in machine translation

  2017cites this paper
• Exploring the correspondence between languages for machine translation

  2017influential citation
• Méthodes d'analyse supervisée pour l'interface syntaxe-sémantique : De la réécriture de graphes à l'analyse par transitions. (Data-driven methods for syntax-semantic interface / Data-driven methods for syntax-semantic interface : From graph rewriting to transition-based parsing)

  2016cites this paper
• Méthodes d'analyse supervisée pour l'interface syntaxe-sémantique

  2016cites this paper
• Aligning the foundations of hierarchical statistical machine translation

  2016cites this paper
• Bimorphism Machine Translation

  2016cites this paper
• Factoring Adjunction in Hierarchical Phrase-Based SMT

  2016cites this paper
• Modelling the Adjunct/Argument Distinction in Hierarchical Phrase-Based SMT

  2015cites this paper
• Algebraic decoder specification: coupling formal-language theory and statistical machine translation

  2014cites this paper
• Nonparametric Bayesian Inference and Efficient Parsing for Tree-adjoining Grammars

  2013cites this paper
• Text Harmonization Strategies for Phrase-Based Statistical Machine Translation

  2012cites this paper
• Unidirectional Derivation Semantics for Synchronous Tree-Adjoining Grammars

  2012cites this paper
• Adjunct Alignment in Translation Data with an Application to Phrase Based Statistical Machine Translation

  2012cites this paper
• Tree Transducers, Machine Translation, and Cross-Language Divergences

  2012cites this paper
• A $${\mathcal{O}(|G|n^6)}$$ time extension of inversion transduction grammars

  2011cites this paper
• Adjoining Tree-to-String Translation

  2011cites this paper
• How to train your multi bottom-up tree transducer

  2011cites this paper
• Weighted Extended Tree Transducers

  2011cites this paper
• Tree Transformations and Dependencies

  2011cites this paper
• Survey: Weighted Extended Top-down Tree Transducers Part II—Application in Machine Translation

  2011cites this paper
• Tree-adjoining machine translation

  2011cites this paper
• Two Decades of Statistical Machine Translation

  2011cites this paper
• New Statistical And Syntactic Models For Machine Translation

  2010cites this paper
• A Tree Transducer Model for Synchronous Tree-Adjoining Grammars

  2010cites this paper
• CCG-based Models for Statistical Machine Translation

  2009cites this paper
• Synchronous and multicomponent tree-adjoining grammars: complexity, algorithms and linguistic applications

  2009influential citation
• Hierarchical Phrase-Based Translation with Weighted Finite State Transducers

  2009cites this paper
• Empirical Lower Bounds on Aligment Error Rates in Syntax-Based Machine Translation

  2009cites this paper
• Synchronous Tree Adjoining Machine Translation

  2009cites this paper
• Empirical lower bounds on translation unit error rate for the full class of inversion transduction grammars

  2009cites this paper
• A tree-to-tree model for statistical machine translation

  2008cites this paper
• Recent Trends in Statistical Machine Translation

  2008influential citation
• Learning for semantic parsing and natural language generation using statistical machine translation techniques

  2007cites this paper
• Unsupervised syntax-based machine translation: the contribution of discontiguous phrases

  2007influential citation