Variational Bayesian inference (VB) (Kurihara and Sato, 2006) for PCFGs extends EM and places no constraints when updating parameters in the M step.
there remains a challenge for more efficient, but also accurate and deterministic inference algorithms for PCFGs.