⑴ 谁知道编译原理中的有穷自动机是怎么回事
即是有限自动机．在一个有限的状态集中，当前状态根据有穷字母表的输入符号，确定下一个状态．有限自动机只有一个初态，可以有几个终态
⑵ 编译原理有限自动机问题，不是说DFA不存在ε 边吗，为什么这个答案有ε 边，不是还能化简吗
自动机是有限状态机(FSM)的数学模型。 FSM 是给定符号输入，依据(可表达为一个表格的)转移函数“跳转”过一系列状态的一种机器。在常见的 FSM 的“Mealy”变体中，这个转移函数告诉自动机给定当前状态和当前字符的时候下一个状态是什么。逐个读取输入中的符号，直到被完全耗尽(把它当作有一个字写在其上的磁带，通过自动机的读磁头来读取它；磁头在磁带上前行移动，一次读一个符号)。一旦输入被耗尽，自动机被称为“停止”了。依赖自动机停止时的状态，称呼这个自动机要么是“接受”要么“拒绝”这个输入。如果停止于“接受状态”，则自动机“接受”了这个字。在另一方面，如果它停止于“拒绝状态”，则这个字被“拒绝”。自动机接受的所有字的集合被称为“这个自动机接受的语言”。自动机 automaton 原来是模仿人和动物的行动而做成的机器人的意思。但是现已被抽象化为如下的机器。时间是离散的（t=0，1，2……），在每一个时刻它处于所存在的有限个内部状态中的一个。对每一个时刻给予有限个输入中的一个。那么下一个时刻的内部状态就由现在的输入和现在的内部状态所决定。每个时刻的输出只由那个时刻的内部状态所决定。作为自动机的例子可以举出由McCulloch-pitts的神经模型组合所得到的神经网络模型、数字计算机等。
⑶ 编译原理中 确定的有穷自动机和不确定的有穷自动机有什么区别
确定的有穷自动机就是说当一个状态面对一个输入符号的时候，它所转换到的是一个唯一确定的状态；而不确定的有穷自动机是说当一个状态面对一个输入符号的时候，它所转换到的可能不只一个状态，可以是一个状态集合。这就是两者的主要区别。还有就是DFA的开始状态是唯一的，而NFA的开始状态是一个开始状态集。
⑷ 在编译原理中,“V+”代表的是V的()闭包
摘要 亲正在为您查找资料哦
⑸ 编译原理中，形式语言里怎么区分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型文法。
⑹ 编译原理中，确定有穷自动机的化简步骤是什么啊能不能再给个例子啊 给个具体一点的文章或网址也行啊
我有这样一道题的解题步骤，但是图片传不上来，需要的话可以留个邮箱给我。
已知 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并最小化。
⑺ 编译原理有穷自动机的问题
在i0->I3时，小圆点行移到了大B前面，大B是非终结符，会引发B开始的二个项。（这个情况同I0->I2)的情形。
而I0->i4时，小圆点移到小b后面，不会引发其它项。
⑻ ！！编译原理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表（数据结构教材的说法）其实就是根据子串的内容构造了一个自动机！ 算法第二步将原串作为自动机输入，自动机的输出就是匹配到的子串位置或者无匹配。
⑼ 编译原理中有穷自动机转化为正规式的问题
B->C->B->....->C
或者B->B...->C
其实具体过程我不知道怎么弄，以前学过，学得不好。
⑽ 编译原理题目，有限自动机dfa。题目如图，请教C为什么不对(答案选A)。谢谢
1、C不对。比如图中自动机可以识别字符串0101，但答案C 为正规式1*(0)*01，其表示的正规集明显不能包含0101
2、1*(0)*01和1*0*01没有区别