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

正规式到有限自动机的算法实现
引用本文:张志远.正规式到有限自动机的算法实现[J].中国民航学院学报,2005,23(Z1):114-116.
作者姓名:张志远
作者单位:张志远(中国民用航空学院,计算机科学与技术学院,天津,300300)
摘    要:提出一种新的DFA化简方法,并给出了从正规式到NFA,再从NFA到最简DFA算法的程序实现.

关 键 词:正规式  NFA  DFA
文章编号:1001-5000(2005)S-0114-03
修稿时间:2004年11月16
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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