PASCAL - Pattern Analysis, Statistical Modelling and Computational Learning

Enlarged Search Space for SITG Parsing
Guillem Gascó, Joan Andreu Sánchez and José Miguel Benedí
In: NAACL-HLT 2010, June 1–6, Los Angeles, USA.


Stochastic Inversion Transduction Grammars constitute a powerful formalism in Machine Translation for which an efficient Dynamic Programming parsing algorithm exists. In this work, we review this parsing algorithm and propose important modifications that enlarge the search space. These modifications allow the parsing algorithm to search for more and better solutions.

EPrint Type:Conference or Workshop Item (Talk)
Project Keyword:Project Keyword UNSPECIFIED
Subjects:Computational, Information-Theoretic Learning with Statistics
Natural Language Processing
ID Code:7444
Deposited By:Alfons Juan
Deposited On:17 March 2011