Lexical Normal Form

Conventional wisdom dictates that syn- chronous context-free grammars (SCFGs) must be converted to Chomsky Normal Form (CNF) to ensure cubic time decoding. For ar- bitrary SCFGs, this is typically accomplished …...