Browse by topic
Type of publication
Enlarged Search Space for SITG Parsing. Proceedings of the North American Chapter of the Association for Computational Linguistics - Human Language Technologies conference, 2010.Stochastic Inversion Transduction Grammars constitute a powerful formalism in Machine Translation for which an efﬁcient Dynamic Programming parsing algorithm exists. In this work, we review this parsing algorithm and propose important modiﬁcations that enlarge the search space. These modiﬁcations allow the parsing algorithm to search for more and better solutions.