模式合一的”减首去尾”算法

摘要：

本文首先给出了模式合一的相关定义,并对合一的基本性质进行了证明.然后给出了模式合一的算法——”减首去尾”算法,并对算法进行了分析,对算法的正确性进行了证明.最后简要说明了本算法的应用.

关键词： 模式合一 多元多次模式 信息抽取 计算语言学

作者: 王树西 白硕 姜吉发

作者单位: 中国科学院计算技术研究所软件研究室(北京);中国科学院研究生院(北京) 中国科学院计算技术研究所软件研究室(北京)

会议类型: 国内会议

会议名称: 第二届全国学生计算语言学研讨会

会议地点: 北京

会议语种:中文

页码: 258-263

在线出版日期: 2004-08-01（万方平台首次上网日期，不代表论文的发表时间）