Problems with the Inside-Outside Algorithm
Extremely Slow: For each sentence, each iteration of training is O(m3n3).
Local Maxima are much more of a problem than in HMMs
Satisfactory learning requires many more nonterminals than are theoretically needed to describe the language.
There is no guarantee that the learned nonterminals will be linguistically motivated.