Word-Lattice Parsing Parallel Algorithm
Guodong Shi, Yuwan Gu, Yuqiang Sun, Xiaokang Wang, Aling Yin · 2010
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.