Induction of PCFGs has long been considered a difficult problem (Carroll and Charniak, 1992;Johnson et al., 2007b;Liang et al., 2009;Tu, 2012).
because of the cognitively motivated left-corner HMM sampler used in the model, its state space grows exponentially with the maximum depth and polynomially with the number of categories.