編譯原理abla的NFA圖

1. 編譯原理中正規式（ba|a）*如何轉換成NFA

2. ！！編譯原理DFA和NFA

DFA或NFA是對計算機程序的行為的抽象模型。你編寫的程序其實就對應了一個自動機。簡單舉例來說，如果a,b可以取值0或1; 程序： if(a==1) b=1; 這個程序對應了一個自動機。
對應的自動機就有狀態 (0,0), (0,1), (1,1), (1, 0)
比如你自動機的初始狀態是 (1,0)即a=1,b=0時，運行程序的下一個狀態就是(1,1)。

畫圖出來就是 這4個狀態作為頂點，並且有下面幾條邊
(0,0) --> (0,0)（自環）, (1,0)-->(1,1), (1,1)-->(1,1)（自環）, (0,1)-->(0,1)自環

存在的意義就是一種理論模型，也可以認為是一種編程思想。 詞法分析系也離不開 if else， 這一系列的if else和條件也就組成自動機。。。

最經典體現自動機思想的演算法就是KMP演算法，你肯定學過，字元串子串匹配的演算法。 回憶這個演算法的過程：演算法第一步構造的next表（數據結構教材的說法）其實就是根據子串的內容構造了一個自動機！ 演算法第二步將原串作為自動機輸入，自動機的輸出就是匹配到的子串位置或者無匹配。

3. 編譯原理 根據正規式畫出NFA 正規式分裂原則

這個是能畫的最簡單的，左邊是開始狀態。

原則是：

1）先連接運算，

2）再選擇

3）再閉包

4. 計算機編譯原理什麼是NFA

ε只能出現在NFA中，當然不是為了方便直觀，而是連通NFA和DFA的橋梁。編譯原理講授的不是如何繪制NFA或者DFA，二是告訴讀者怎樣能夠自動實現NFA或DFA的構造。在實際應用中ε可以幫助計算機轉換NFA為DFA，而在屬性文法和語法制導階段，它也是溝通綜合屬性與繼承屬性、執行語義動作不可或缺的一部分。另外ε的使用可以大大簡化文法產生式的構造難度。我記得最初使用ε是為了使得文法體系（字母表）更加完善，但是在實際應用中卻變得應用廣泛(此觀點不一定正確)。最後想說的是，在編譯中，ε也帶來了不小的麻煩，否則也就不會有諸如「去空產生式」這樣的演算法了:)

5. 編譯原理:怎麼用子集法將NFA轉換成DFA 用圖4.16的NFA舉例子

這里你要弄清子集法中，每一行，指的是變遷。比如第一行，代表狀態0，畫一根線到狀態1，因此第1個0是指這個變遷的起點狀態0，第3個1是指變遷的終點狀態1。
同理，第2行是指從狀態1出發，有2個變遷，即第一個是狀態1指向狀態1（自己），第2個變遷是從狀態1到狀態1和2。
這樣第3行就表示如果從狀態{1，2}開始，輸入是0和1時的變遷分別是什麼，依此類推。
你紅的圈出來的就是NFA所有可能的狀態和狀態組合。

6. 編譯原理由正規式構造DFA

先畫出NFA，如圖：（我就是傳說當中的靈魂畫師）

這個DFA本身就已經是最簡的了，無法再簡化，最簡化過程我就直接省了

7. 編譯原理--NFA轉化為DFA問題 下面是個圖，但是最小化後A和C為什麼不能合並

看龍書吧，編譯上的經典。
怎樣實現倒是沒有，不過我這里有一個網上淘的簡單C語言編譯器源碼，如果你要我可以發給你。

8. 編譯原理的，構造正規式 1(1010*|1(010)*1)*0 相應的NFA(詳細步驟,圖),主要是(1010*|1(010)*1)*這段.

按照正規式構造NFA主要遵循以下3個規則，根據這三個規則還是很好推出NFA的。

LZ可以先根據我給的規則嘗試畫一下，今天太晚了，等我有時間再給你畫你那個NFA

其實原理是一樣的

9. 編譯原理，子集法將NFA確定為DFA，求問，表格中的部分都是怎麼來的

我也在看這個。
先以S開始，經過任意個ε得到的結點就是第一個I，這道題就是{X，1,2}，
然後將{X，1,2}中的每一個字元經過a（中間可以有ε）後得到的結點加起來，X的Ia={1,2}，
1的Ia={1,2}，2的Ia是空集，所以這一行的Ia={1,2}。
後面的Ib也是一樣，只不過是經過b後得到的結點的集合。
然後分別將前面的Ia和Ib作為I計算新的Ia和Ib。
再將這些集合依次標號，這道題是{X，1,2}為X，{1,2}為1，{1,2,3}為2，{1,2，Y}為3，根據上面那個表就可以把圖畫出來了。

10. 編譯原理題目：將下面的NFA確定化

可通過子集構造得到