检索规则说明:AND代表“并且”;OR代表“或者”;NOT代表“不包含”;(注意必须大写,运算符两边需空一格)
检 索 范 例 :范例一: (K=图书馆学 OR K=情报学) AND A=范并思 范例二:J=计算机应用与软件 AND (U=C++ OR U=Basic) NOT M=Visual
机构地区:[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[自动化与计算机技术—检测技术与自动化装置]
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在链接到云南高校图书馆文献保障联盟下载...
云南高校图书馆联盟文献共享服务平台 版权所有©
您的IP:216.73.216.229