Left-to-right (LR) decoding<cite> (Watanabe et al., 2006</cite> ) is promising decoding algorithm for hierarchical phrase-based translation (Hiero) that visits input spans in arbitrary order producing the output translation in left to right order.