NFA转DFA【编译原理】

       NFA转DFA的算法在编译原理的课本上有，当时看了好多遍都不懂。现在我通俗的说一下究竟是怎么转化。用一个例子来说明怎么实现NFA转DFA与DFA简化。 一个NFA如图所示： 构造转化表的算法如下： 1、 从NFA的初始状态开始，把从初始状态跳空能到的状态以及该状态跳空能到的状态，设为T0，放到表格的第二行第一列，直到没有新的状态能够由已得到的状态跳空得到为止。T0={ 0,1,2,4

>>阅读原文<<