3 search results - page 1 / 1 » Better Binarization for the CKY Parsing |
EMNLP
2008
13 years 6 months ago
2008
We present a study on how grammar binarization empirically affects the efficiency of the CKY parsing. We argue that binarizations affect parsing efficiency primarily by affecting ...
EMNLP
2009
13 years 3 months ago
2009
Binarization of Synchronous Context Free Grammars (SCFG) is essential for achieving polynomial time complexity of decoding for SCFG parsing based machine translation systems. In t...
ACL
2009
13 years 3 months ago
2009
This work investigates supervised word alignment methods that exploit inversion transduction grammar (ITG) constraints. We consider maximum margin and conditional likelihood objec...