正则表达式NFA和DFA
3星 · 超过75%的资源 需积分: 10 4 浏览量
2013-10-08
16:28:21
上传
评论
收藏 411KB PDF 举报 
只讲方法不讲原理。参考龙书二
用了很久的正则表达式，都不清楚里面的机理和机器的运作方法。这里学习了正则表达式到
NFA （ Nondeterministic Finite Automata ， 不 确 定 的 有 限 状 态 自 动 机 ） 再 到 DFA
（deterministic Finite Automata，确定的有限状态自动机）的转换过程。
如正则表达式：
相 应 的
NFA
相 应 的
DFA
从正则表达式到 NFA：
NFA 的几个组成部分：
1、一个有限的状态集合 S，比如说上面的4个状态0、1、2、3，状态也可以有冗余，不过能简化肯定简化
资源评论
Xufang白羊2014-10-17本来以为是编程的代码，不过资源也挺好的，看起来易懂- nice_word2015-06-07还是不错的
lantuling2014-05-10图片都用不了 个事不太好 还是弄word吧- ceolion2014-05-22上课的时候需要找到了这个东西，觉得很一般，结构略显凌乱。。。
