Parsing was performed using a Metropolis-Hastings sampler to draw derivation samples for a string, from which the best tree was recovered.
in recent work we proposed a TSG model which infers an optimal decomposition under a nonparametric Bayesian prior .