PASCAL - Pattern Analysis, Statistical Modelling and Computational Learning

Intersecting Hierarchical and Phrase-Based Models of Translation. Formal Aspects and Algorithms
Marc Dymetman and Nicola Cancedda
In: 4th Workshop on Syntax and Structure in Statistical Translation, Beijing(2010).


We address the problem of construct- ing hybrid translation systems by inter- secting a Hiero-style hierarchical sys- tem with a phrase-based system and present formal techniques for doing so. We model the phrase-based component by introducing a variant of weighted finite-state automata, called σ-automata, provide a self-contained description of a general algorithm for intersect- ing weighted synchronous context-free grammars with finite-state automata, and extend these constructs to σ-automata. We end by briefly discussing complexity properties of the presented algorithms.

EPrint Type:Conference or Workshop Item (Paper)
Project Keyword:Project Keyword UNSPECIFIED
Subjects:Natural Language Processing
Theory & Algorithms
ID Code:7296
Deposited By:Marc Dymetman
Deposited On:17 March 2011