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

A String Matching Algorithm with the Reversed Finite Automata

作　　者：许一震[1] 王永成[1] 吴芳芳[1] 

机构地区：[1]上海交通大学计算机科学与工程系,上海200030

出　　处：《高技术通讯》2001年第2期30-33,共4页Chinese High Technology Letters

基　　金：86 3计划资助项目!(86 3 30 6 ZD0 3 0 4 1)

摘　　要：根据中文信息处理的需要 ,把传统的有限自动机改造成了反向有限自动机。讨论了利用反向有限自动机进行多模式的匹配 ,并给出了形式化的算法。通过比较 。To meet the need of Chinese information processing, the traditional finite automata is transformed to the reversed finite automata. The multi model matching with the reversed finite automata is discussed and the formalization of the algorithm is presented. Some advantages of the automata have also been reported, compared with traditional automata.

关 键 词：自动机 匹配算法 字符串 反向有限自动机 中文信息处理 

分 类 号：TP23[自动化与计算机技术—检测技术与自动化装置]