編譯原理有窮自動機

① 編譯原理中有窮自動機轉化為正規式的問題

B->C->B->....->C
或者B->B...->C
其實具體過程我不知道怎麼弄，以前學過，學得不好。

② 誰知道編譯原理中的有窮自動機是怎麼回事

即是有限自動機．在一個有限的狀態集中，當前狀態根據有窮字母表的輸入符號，確定下一個狀態．有限自動機只有一個初態，可以有幾個終態

③ 編譯原理中，形式語言里怎麼區分2型文法與3型文法

二型文法如下:
S->Ac
S->Sc
A->ab
A->aAb
三型文法如下:
S->aS
A->bA
B->cB
B->c
A->Bb
A、2型文法是上下文無關文法，表現在產生式上就是產生式的左部只有一個非終結符；3型文法從廣義上講包括左線形文法、右線形文法和正規文法 。
B、左線形文法產生式的右部要麼沒有非終結符，如果有非終結符也只能有一個，且必須位於產生式右部的最左端。
C、右線形文法產生式的右部要麼沒有非終結符，如果有非終結符也只能有一個，且必須位於產生式右部的最右端 。
D、正規文法是右線形文法的一個子集，其產生式右部只有三種情況：
1）空串
2）只有一個終結符
3）只有一個終結符後接一個非終結符
E、所有的3型文法都是2型文法。

④ 編譯原理有窮自動機的問題

在i0->I3時，小圓點行移到了大B前面，大B是非終結符，會引發B開始的二個項。（這個情況同I0->I2)的情形。
而I0->i4時，小圓點移到小b後面，不會引發其它項。

⑤ 編譯原理中，確定有窮自動機的化簡步驟是什麼啊能不能再給個例子啊 給個具體一點的文章或網址也行啊

我有這樣一道題的解題步驟，但是圖片傳不上來，需要的話可以留個郵箱給我。
已知 NFA= （ {x,y,z},{0,1},M,{x},{z} ），其中：
M(x,0)={z},M(y,0)={x,y},M(z,0)={x,z},M(x,1)={x}, M(y,1)= φ ,M(z,1)={y}, 構造相應的DFA並最小化。