基于多模式匹配的数字识别有限自动机的设计  

Designing of DFA for Identification of Number Based on Multiple Patterns Match

作　　者：应建健[1,2] 

机构地区：[1]浙江工业大学信息工程学院,浙江杭州310014 [2]台州学院数学与信息工程学院,浙江临海317000

出　　处：《台州学院学报》2006年第6期21-23,共3页Journal of Taizhou University

摘　　要：基于有限自动机的多模式匹配算法(DFSA算法),设计出同时识别多种数的有限自动机。并给出便于实现的状态图和关键c++代码。Based on multiple patterns match algorithm - deterministic finite state automata（ DFSA）, a DFA has been designed, which can identify multiple kind numbers. Furthermore, the transition table and key code described by C ＋ ＋ are presented in this paper.

关 键 词：多模式匹配 有限自动机 确定化 状态转换表 

分 类 号：TP391.4[自动化与计算机技术—计算机应用技术]