正规式到有限自动机的算法实现 |
| |
引用本文: | 张志远.正规式到有限自动机的算法实现[J].中国民航学院学报,2005,23(Z1):114-116. |
| |
作者姓名: | 张志远 |
| |
作者单位: | 张志远(中国民用航空学院,计算机科学与技术学院,天津,300300) |
| |
摘 要: | 提出一种新的DFA化简方法,并给出了从正规式到NFA,再从NFA到最简DFA算法的程序实现.
|
关 键 词: | 正规式 NFA DFA |
文章编号: | 1001-5000(2005)S-0114-03 |
修稿时间: | 2004年11月16 |
本文献已被 万方数据 等数据库收录! |
|