一种基于反向有限自动机的匹配算法

摘要：

根据 中文信息处理的需要，把传统的有限自动机改造成了反向有限自动机。讨论了利用反向有限 自动机进行多模式的匹配，并给出了形式化的算法。通过比较，还指出反向有限自动机匹配 算法的若干优越之处。

关键词：自动机、匹配、字符串、反向有限自动机

所属期刊栏目：11

分类号：TP31(计算技术、计算机技术)

资助基金：国家高技术研究发展计划863计划863-306-ZD03-04-1

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

页数：共4页

页码：30-33