A syntactified direct translation model with linear-time decoding
Hany Hassan, Khalil Sima’an, Andy Way · 2009
Recent syntactic extensions of statistical translation models work with a synchronous context-free or tree-substitution grammar extracted from an automatically parsed parallel corpus. The decoders accompanying these extensions typically exceed quadratic time complexity.