基于KMP算法的确定型有穷自动机的设计  

Design for DFA Based on KMP Algorithm

作　　者：王瀛[1] 王冬[1] 

机构地区：[1]河南大学计算中心,河南开封475001

出　　处：《河南大学学报（自然科学版）》2002年第3期90-92,共3页Journal of Henan University:Natural Science

基　　金：河南省自然科学基金项目 (0 1110 6 15 0 0 );河南省教育厅自然科学基金项目 (19995 2 0 0 15 )

摘　　要：运用KMP算法的思想生成确定型有穷自动机的转移函数 ,使得确定型有穷自动机可以接受以输入串 (以 0和 1组成 )In this paper, the idea of KMP algorithm is used to build transition function for the DFA. The DFA can recognize these character strings which include the input character string (comprise character 0 and 1).

关 键 词：KMP算法 确定型有穷自动机 转移函数 子串定位操作 程序功能 字符串 

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