NFA轉DFA【編譯原理】

       NFA轉DFA的算法在編譯原理的課本上有，當時看了好多遍都不懂。現在我通俗的說一下究竟是怎麼轉化。用一個例子來說明怎麼實現NFA轉DFA與DFA簡化。 一個NFA如圖所示： 構造轉化表的算法如下： 1、 從NFA的初始狀態開始，把從初始狀態跳空能到的狀態以及該狀態跳空能到的狀態，設爲T0，放到表格的第二行第一列，直到沒有新的狀態能夠由已得到的狀態跳空得到爲止。T0={ 0,1,2,4

>>阅读原文<<