编译原理--NFA/DFA

现成的, 讲义:

https://www.cnblogs.com/AndyEvans/p/10240790.html

https://www.cnblogs.com/AndyEvans/p/10241031.html

 

一个例子, 写得非常好. 一下子就全明白了, 尤其是像我这种没有听过编译原理课程的人.

https://blog.csdn.net/tyler_download/article/details/53139240

上一节提到过，当处于某个指定状态时，如果该状态有ε边，那么，不需要吸收任何字符，就可以从该状态转换到ε边所指向的状态。

一开始，状态机处于起始状态12，

在状态12，通过ε边可直达状态2，6，

在状态2，可以通过ε边，直达状态0，3. 也就是说，当处于状态12时，通过ε边的连接，可以同时抵达状态的集合是 {12，2，6，0，3}。

通过一个状态，推算出它能同时抵达的状态集合,这个状态集合称作ε闭包集合，这种运算称之为ε闭包运算：
ε-closure(12) = {12, 2, 6, 0, 3}.

 

接下来读入字符1，我们从闭包集合中看看，哪个状态节点有能够吸收数字的转换边。从上图观察，我们发现，

状态6和0，拥有吸收数字字符的转换边。

状态6吸收一个数字字符后，跳转到状态7，

状态0吸收字符1后，跳转到状态1，

这样我们可以说，状态集合{12， 2， 6， 0， 3} 在吸收字符1后，跳转到集合{1，7}，

后面这个集合{1，7}，我们称为转移集合(move set), 我们把这种跳转运算标记如下：
move({12, 2, 6, 0, 3}, D} = {1, 7}.

非常好!!!

---------------------
作者：tyler_download
来源：CSDN
原文：https://blog.csdn.net/tyler_download/article/details/53139240
版权声明：本文为博主原创文章，转载请附上博文链接！