⑴ ！！编译原理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表（数据结构教材的说法）其实就是根据子串的内容构造了一个自动机！ 算法第二步将原串作为自动机输入，自动机的输出就是匹配到的子串位置或者无匹配。
⑵ 编译原理，如何判断一个FA是DFA还是NFA
第一个是NFA 第二个是DFA
主要区别
1）DFA没有输入空串之上的转换动作；
2）对于DFA，一个特定的符号输入，有且只能得到一个状态，而NFA就有可能得到一个状态集；
⑶ 编译原理中为什么要将NFA转化为DFA
编译原理中DFA是确定的有限自动机，而NFA是非确定有限自动机，将NFA化为DFA是将状态数减少，更为简单确定
⑷ DFA ，NFA，状态转换图 和词法分析究竟有什么关系
既然你都知道它们是怎么回事儿了，怎么会不明白它们和词法分析程序的关系呢？
简单点儿说，词法分析就是进行正则表达式匹配。词法分析程序就是根据要匹配的正则表达式生成它的NFA或者DFA，再将待匹配的字符串放到这些NFA或者DFA中进行处理，从而分析出输入字符串是否匹配给定的正则表达式。
⑸ 如题，编译原理中为什么要将NFA转化为DFA
对DFA来说，一个输入必然对应唯一的路径与结果，而这正是我们设计编译器所需要的。
如果从一个状态经过同样的一个输入可以通过两条或更多路径达到不同的状态，我们的编译器就会迷惑（不知道怎么办），只能通过穷举测试每个状态是否可行，而穷举算法的效率通常都很低下。
DFA的最简化是有固定算法的，NFA有没有我不知道，通常最简化之后的DFA要比NFA简单得多
⑹ 编译原理中的dfa是什么意思，是什么术语的缩写
DFA(确定性有限自动机)
其实就是有限自动机，deterministic finite automaton
其实我记得好像是词义分析阶段用到的一个技术。。。