首页 | 本学科首页   官方微博 | 高级检索  
     检索      

基于多模式匹配的数字识别有限自动机的设计
引用本文:应建健.基于多模式匹配的数字识别有限自动机的设计[J].台州学院学报,2006,28(6):21-23.
作者姓名:应建健
作者单位:浙江工业大学,信息工程学院,浙江,杭州,310014;台州学院,数学与信息工程学院,浙江,临海,317000
摘    要:基于有限自动机的多模式匹配算法(DFSA算法),设计出同时识别多种数的有限自动机。并给出便于实现的状态图和关键c 代码。

关 键 词:多模式匹配  有限自动机  确定化  状态转换表
文章编号:1672-3708(2006)06-0021-03
收稿时间:2006-03-20
修稿时间:2006-04-12

Designing of DFA for Identification of Number Based on Multiple Patterns Match
YING Jian-jian.Designing of DFA for Identification of Number Based on Multiple Patterns Match[J].Journal of Taizhou University,2006,28(6):21-23.
Authors:YING Jian-jian
Abstract: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.
Keywords:multiple patterns match  DFA  transition table
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号