编译原理有穷自动机

① 编译原理中有穷自动机转化为正规式的问题

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并最小化。