基于KMP算法的有限自动机的确定化  

Finite Automation Determined Based on KMP Algorithms

作　　者：李峰[1] 

机构地区：[1]重庆三峡学院数学与计算机科学学院,重庆万州404000

出　　处：《重庆三峡学院学报》2005年第3期34-36,共3页Journal of Chongqing Three Gorges University

摘　　要：一般非确定有限自动机转化为确定的有限自动机,其时间复杂度是指数函数级。对于小规模的,以输入串为识别语言的非确定的有限自动机,可采用本文介绍的方法加以确定化,其效率有极大的提高。Non-deterministic finite automaton is translated into deterministic finite automaton. The time complexity is an exponent function. On small scale, a NFA witch recognize input string, is determined by the method in the paper, then the efficiency is raised

关 键 词：有限自动机 确定化 KMP算法 

分 类 号：TP301.1[自动化与计算机技术—计算机系统结构]