Recent work (Zhao and Gildea, 2010) described an extension to the HMM with a fertility model, using MCMC techniques for parameter estimation.
they do not have a efficient means of MAP inference, which is necessary in many applications such as machine translation.