Paper: Enlarged Search Space for SITG Parsing

ACL ID N10-1092
Title Enlarged Search Space for SITG Parsing
Venue Human Language Technologies
Session Main Conference
Year 2010

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.