编译原理dfa

⑴ 编译原理中，由NFA转化来的DFA是唯一的吗

根据算法转化来的DFA肯定是唯一的，但是转化得到的DFA并不一定是状态最少的，每一个DFA都可以转化到状态最少的DFA。状态最少的DFA是唯一的（状态名不同的同构情况除外）。可参考龙书（一本编译书籍）。因为每个DFA都可以对应相应的NFA（DFA本身就是），所以NFA转化的DFA不一定都是状态数最少的。

⑵ 编译原理中DFA的终态和非终态怎么区分啊，谁说的通俗点啊

编译原理中DFA的终态和非终态区别为：包含不同、空集不同、状态不同。

一、包含不同

1、DFA的终态：DFA的终态包含了NFA终点结点的状态集合。

2、DFA的非终态：DFA的非终态不包含NFA终点结点的状态集合。

二、空集不同

1、DFA的终态：DFA的终态不可能为空集，因为NFA的终点一定会包含在某个DFA的状态集合中。

2、DFA的非终态：DFA有可能得到的非终态是空集，意味着所有的DFA的状态集合都包含了NFA的终点。

三、状态不同

1、DFA的终态：DFA的终态每个状态之间属于同一个状态。

2、DFA的非终态：DFA的非终态每个状态之间不一定属于同一个状态。

⑶ 编译原理中的dfa是什么意思，是什么术语的缩写

DFA(确定性有限自动机)

其实就是有限自动机，deterministic finite automaton

其实我记得好像是词义分析阶段用到的一个技术。。。

⑷ 编译原理，子集法将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，根据上面那个表就可以把图画出来了。

⑸ 编译原理由正规式构造DFA

先画出NFA，如图：（我就是传说当中的灵魂画师）

这个DFA本身就已经是最简的了，无法再简化，最简化过程我就直接省了

⑹ 编译原理，如何判断一个FA是DFA还是NFA

第一个是NFA 第二个是DFA
主要区别
1）DFA没有输入空串之上的转换动作；
2）对于DFA，一个特定的符号输入，有且只能得到一个状态，而NFA就有可能得到一个状态集；

⑺ 编译原理这个DFA怎么画

这个是能画的最简单的，左边是开始状态。原则是：1）先连接运算，2）再选择3）再闭包

⑻ 编译原理根据正则式((0*|1)(1*0))画出DFA

今天学到编译原理的正规表达式，好像挺像用于验证的正则表达式，它们是不是一样的？？ 不一样的虽然编译原理我忘差不多了可是正则表达式是 JavaScript等

⑼ 编译原理 构造正规式的dfa时怎么确定是否为终态

NFA确定化的时候，包含NFA初态的那个DFA状态就是确定后的DFA的初态
DFA的终态就是所有包含了NFA终态的DFA的状态
就如下边的例子，是一个初态为1，终态为6，7，9的NFA经过确定化得到的转换矩阵，右侧是将左侧的转换矩阵改名之后的DFA，也就是最后得到的DFA
对于DFA来说，他的初态就是包含了NFA唯一初态1的那个状态，就是左边的1，2右边的1了
终态则是左边的2，4，5，6，7和3，8，9和9对应的就是右边的2，4，5

⑽ 编译原理DFA子集法怎么分割

NFA确定化的时候，包含NFA初态的那个DFA状态就是确定后的DFA的初态

DFA的终态就是所有包含了NFA终态的DFA的状态

就如下边的例子，是一个初态为1，终态为6，7，9的NFA经过确定化得到的转换矩阵，右侧是将左侧的转换矩阵改名之后的DFA，也就是最后得到的DFA

对于DFA来说，他的初态就是包含了NFA唯一初态1的那个状态，就是左边的1，2右边的1了

终态则是左边的2，4，5，6，7和3，8，9和9对应的就是右边的2，4，5