Besides, the search steps in probabilistic CYK algorithm is reduced and the probabilistic CYK algorithm is improved by rearranging grammar rules of SCNF and establishing the index table.
此外通过重排scnf语法规则和建立索引表对概率CYK算法进行改进,减少中间搜索步骤所需的时间以提高效率。
Stochastic Chomsky normal form (SCNF) is introduced to parse sentences with probabilistic CYK algorithm. The optimal parsing trees of sentences are gained to eliminate ambiguous meanings.
引入scnf语法,据此进行概率CYK剖析,得到句子的最佳剖析树以消除歧义。
应用推荐