摘要： 对模式合一的概念进行了定义,介绍了模式合一的基本性质。提出模式合一的“斩首”算法;描述了“斩首”算法在自然语言处理中的应用前景。通过算法分析,证明了该算法的正确性和收敛性。测试结果证明了该算法具有令人满意的鲁棒性。

关键词: 模式合一, “斩首”算法, 自然语言处理

Abstract: The concept of pattern unification is defined in this paper. Several basic properties of pattern unification are introduced. The “Behead” algorithm for pattern unification is proposed. Future application of this algorithm in the domain of natural language processing is discussed. According to the analysis, the correctness and convergency of the algorithm are proved. The testing result shows satisfactory robustness of the algorithm.

中图分类号: 

• TP301