Word-Lattice Parsing Parallel Algorithm

Abstract

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.