Word-Lattice Parsing Parallel Algorithm

In this paper, it is researched thoroughly for CYK-algorithm (Cocke - Younger- Kasami) of parsing normal sentence, in particular, it is analyzed thoroughly for the generating algorithm about initial CYK-table of word-lattice structure,and CYK-algorithm is improved by the attribute of span of time sequence after word-lattice distortion, a kind of word-lattice parsing algorithm based on improved CYK-algorithm is proposed. Structure pattern of independent model is proposed in term of the feature of program structure. At last, the algorithm´s feasibility, running process and results, which consist with the results of theoretical analysis, are explained through an instance.