正则表达式NFA和DFA资源-CSDN文库

正则表达式

3星 · 超过75%的资源需积分: 10 127 浏览量 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，状态也可以有冗余，不过能简化肯定简化

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余8页未读，立即下载

内容反馈

Xufang白羊

2014-10-17

本来以为是编程的代码，不过资源也挺好的，看起来易懂
nice_word

2015-06-07

还是不错的
lantuling

2014-05-10

图片都用不了个事不太好还是弄word吧
ceolion

2014-05-22

上课的时候需要找到了这个东西，觉得很一般，结构略显凌乱。。。

dantangfan

粉丝: 2
资源: 1

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈

feedback-tip