Head Automata and Bilingual Tiling: Translation with Minimal Representations (Invited Talk)

We present a language model consisting of a collection of costed bidirectional finite state automata associated with the head words of phrases. The model is suitable for incremental application of lexical associations in a dynamic programming search for optimal dependency tree derivations. We also present a model and algorithm for machine translation involving optimal "tiling" of a dependency tree with entries of a costed bilingual lexicon. Experimental results are reported comparing methods for assigning cost functions to these models. We conclude with a discussion of the adequacy of annotated linguistic strings as representations for machine translation.

• Publication year

  1996

• Venue

  Annual Meeting of the Association for Computational Linguistics

• Publication date

  1996-06-24

• Fields of study

  Linguistics, Computer Science

• Identifiers
  DOI 10.3115/981863.981886arXiv cmp-lg/9607005
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Book Reviews: The Balancing Act: Combining Symbolic and Statistical Approaches to Language

  1997cited by this paper
• Head automata for speech translation

  1996cited by this paper
• Prepositional Phrase Attachment through a Backed-off Model

  1995cited by this paper
• The "wake-sleep" algorithm for unsupervised neural networks.

  1995cited by this paper
• Letting the Cat out of the Bag: Generation for Shake-and-Bake MT

  1995cited by this paper
• Machine Translation Divergences: A Formal Description and Proposed Solution

  1994cited by this paper
• Qualitative and Quantitative Models of Speech Translation

  1994cited by this paper
• The Core Language Engine

  1994cited by this paper
• Multi-Site Data Collection and Evaluation in Spoken Language Understanding

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

  1993cited by this paper
• Accurate Methods for the Statistics of Surprise and Coincidence

  1993cited by this paper
• Shake-and-Bake Translation

  1992cited by this paper
• Probabilistic Tree-Adjoining Grammar as a Framework for Statistical Natural Language Processing

  1992cited by this paper
• Letting the Cat Out of the Bag: Generation for Shake-and-Bake MT

  1992cited by this paper
• Stochastic Lexicalized Tree-adjoining Grammars

  1992cited by this paper
• Grammatical Trigrams: A Probabilistic Model of Link Grammar

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

  1990cited by this paper
• Head-Driven Parsing

  1989cited by this paper
• Memory and context for language interpretation

  1987cited by this paper
• Transfer and MT Modularity

  1986cited by this paper
• Coping with Syntactic Ambiguity or How to Put the Block in the Box on the Table

  1982cited by this paper
• An efficient context-free parsing algorithm

  1970cited by this paper
• An efficient context-free parsing algorithm

  1970cited by this paper
• Probabilistic Representation of Formal Languages

  1969cited by this paper
• Recognition and Parsing of Context-Free Languages in Time n^3

  1967influential reference

• Unsupervised Discourse Constituency Parsing Using Viterbi EM

  2020cites this paper
• Valency-Augmented Dependency Parsing

  2018cites this paper
• A Derivational Model of Discontinuous Parsing

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

  2016cites this paper
• 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
• Modeling the interface between morphology and syntax in data-driven dependency parsing

  2016cites this paper
• Left-corner Methods for Syntactic Modeling with Universal Structural Constraints

  2016cites this paper
• Lagrangian relaxation for natural language decoding

  2014cites this paper
• Priberam: A Turbo Semantic Parser with Second Order Features

  2014cites this paper
• Grammar induction and parsing with dependency-and-boundary models

  2013cites this paper
• The Geometry of Constrained Structured Prediction: Applications to Inference and Learning of Natural Language Syntax

  2012cites this paper
• An incremental syntactic language model for statistical phrase-based machine translation

  2012cites this paper
• Advances in Fully-Automatic and Interactive Phrase-Based Statistical Machine Translation

  2011cites this paper
• Efficient Lagrangian relaxation algorithms for exact inference in natural language tasks

  2011cites this paper
• Splittability of Bilexical Context-Free Grammars is Undecidable

  2011cites this paper
• Advances in fully-automatic and interactive phrase-based statistical machine translation

  2011cites this paper
• Robust machine translation for multi-domain tasks

  2010cites this paper
• Dual Decomposition for Parsing with Non-Projective Head Automata

  2010cites this paper
• ĠSTANBUL TEKNĠK ÜNĠVERSĠTESĠ FEN BĠLĠMLERĠ ENSTĠTÜSÜ

  2010cites this paper
• Covariance in Unsupervised Learning of Probabilistic Grammars

  2010cites this paper
• Dependency Parsing

  2009cites this paper
• Non-Projective Parsing for Statistical Machine Translation

  2009cites this paper
• Unsupervised Bayesian Parameter Estimation for Dependency Parsing

  2008cites this paper
• Logistic Normal Priors for Unsupervised Probabilistic Grammar Induction

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

  2008cites this paper
• Empirical machine translation and its evaluation

  2008cites this paper
• ( Bi-) Lexicalized Context-Free Grammars

  2007cites this paper
• Statistical machine translation with cascaded probabilistic transducers

  2007cites this paper
• Novel estimation methods for unsupervised discovery of latent structure in natural language text

  2007cites this paper
• Generalized Parsers for Machine Translation

  2007cites this paper
• Annealing Structural Bias in Multilingual Weighted Grammar Induction

  2006cites this paper
• Vine Parsing and Minimum Risk Reranking for Speed and Precision

  2006cites this paper
• Word confidence measures for machine translation

  2006cites this paper
• A Discriminative Model for Tree-to-Tree Translation

  2006influential citation
• Final Report of the 2005 Language Engineering Workshop on Statistical Machine Translation by Parsing

  2005cites this paper
• Minimal Recursion Semantics: An Introduction

  2005cites this paper
• Dependency Grammar and Dependency Parsing

  2005cites this paper
• Clause Restructuring for Statistical Machine Translation

  2005cites this paper
• Statistical Machine Translation by Generalized Parsing

  2004cites this paper
• Head-Driven Statistical Models for Natural Language Parsing

  2003cites this paper
• An island-driven parsing system

  2003cites this paper
• Øø¹çöööòøøø Èö××òò Êêò× Ó¸êêññó Ë Òò Ãããððð Ëëññ³³ò´´´×ºµ

  2001cites this paper
• Smoothing a probablistic lexicon via syntactic transformations

  2001cites this paper
• A stochastic model of human-machine interaction for learning dialog strategies

  2000cites this paper
• Left-To-Right Parsing and Bilexical Context-Free Grammars

  2000cites this paper
• Bilexical Grammars and their Cubic-Time Parsing Algorithms

  2000influential citation
• A faster parsing algorithm for Lexicalized Tree-Adjoining Grammars

  2000cites this paper
• A Finite-state Parser with Dependency Structure Output

  2000cites this paper
• Proceedings of the Sixth Internatonal Workshop on Parsing Technologies

  2000cites this paper
• A Statistical Theory of Dependency Syntax

  2000cites this paper
• Parsing Techniques for Lexicalized Context-Free Grammars

  2000cites this paper
• Lexicalized Tree Automata-based Grammars for Translating Conversational Texts

  2000cites this paper
• A Theory of Stochastic Grammars

  2000influential citation
• New Models for Improving Supertag Disambiguation

  1999cites this paper
• Ecient Parsing for Bilexical Context-free Grammars and Head Automaton Grammars

  1999influential citation
• Efficient Parsing for Bilexical Context-Free Grammars and Head Automaton Grammars

  1999influential citation
• Translation Engines: Techniques for Machine Translation

  1999cites this paper
• E(cid:14)cient Parsing for Bilexical Context-Free Grammars and Head Automaton Grammars (cid:3)

  1999influential citation
• Automatic Acquisition of Hierarchical Transduction Models for Machine Translation

  1998cites this paper
• A Typology of Translation Problems for Eurotra Translation Machines

  1998cites this paper
• Practical Glossing by Prioritised Tining

  1998cites this paper
• A Structure-sharing Parser for Lexicalized Grammars

  1998cites this paper
• Encoding Frequency Information in Lexicalized Grammars

  1997cites this paper
• English-to-Mandarin Speech Translation with Head Transducers

  1997cites this paper
• Automaton-based Parsing for Lexicalised Grammars

  1997cites this paper
• State-transition cost functions and an application to language translation

  1997cites this paper
• A Comparison of Head Transducers and Transfer for a Limited Domain Translation Application

  1997influential citation
• The role of speech processing in human-computer intelligent communication

  1997cites this paper
• English-to-Mandarin Speech Translation with Head Transducers

  1997cites this paper
• Three Generative, Lexicalised Models for Statistical Parsing

  1997cites this paper
• ITRI-97-02 Automaton-based Parsing for Lexicalized Grammars

  1997cites this paper
• Proteus Project Working Paper #2: Statistical Machine Translation by Parsing

  year unknowncites this paper