The statistical induction of context free grammars from bracketed cor-pora with the Inside Outside Algorithm has often inspired researchers, but the computational complexity has made it impossible to generate a large scale grammar. The method we sugge...
The statistical induction of context free grammars from bracketed cor-pora with the Inside Outside Algorithm has often inspired researchers, but the computational complexity has made it impossible to generate a large scale grammar. The method we suggest achieves the same re-sults as earlier research, but at a much smaller expense in computer time. We explain the modifications needed to the algorithm, give re-sults of experiments and compare these to results reported in other literature.