Finally we complete the improved probabilistic CYKalgorithm, and parse some sentences to validate the approach.
本文最后编程实现改进的概率CYK算法,并剖析一些句子以验证这种方法的有效性。
2
Besides, the search steps in probabilistic CYKalgorithm is reduced and the probabilistic CYKalgorithm is improved by rearranging grammar rules of SCNF and establishing the index table.
Stochastic Chomsky normal form (SCNF) is introduced to parse sentences with probabilistic CYKalgorithm. The optimal parsing trees of sentences are gained to eliminate ambiguous meanings.