編譯原理中DFA能夠識別

A. 編譯原理中為什麼要將NFA轉化為DFA

編譯原理中DFA是確定的有限自動機，而NFA是非確定有限自動機，將NFA化為DFA是將狀態數減少，更為簡單確定

B. 編譯原理中的dfa是什麼意思，是什麼術語的縮寫

DFA(確定性有限自動機)

其實就是有限自動機，deterministic finite automaton

其實我記得好像是詞義分析階段用到的一個技術。。。

C. 編譯原理NFA轉DFA ，請問DFA的初始狀態如何確定

NFA確定化的時候，包含NFA初態的那個DFA狀態就是確定後的DFA的初態。

DFA的終態就是所有包含了NFA終態的DFA的狀態。

先以0開始，經過任意個ε得到的結點就是第一個狀態，這道題沒有ε就是{0}。

根據演算法轉化來的DFA肯定是唯一的，但是轉化得到的DFA並不一定是狀態最少的，每一個DFA都可以轉化到狀態最少的DFA。狀態最少的DFA是唯一的（狀態名不同的同構情況除外）。因為每個DFA都可以對應相應的NFA（DFA本身就是），所以NFA轉化的DFA不一定都是狀態數最少的。

(3)編譯原理中DFA能夠識別擴展閱讀：

DFA以如下方式接受或拒絕一個字元串：從初始狀態出發，對於輸入字元串中的每個字元，自動機都將沿著一條確定的邊到另一狀態，這條邊必須是標有輸入符號的邊。對n個字元的字元串進行了n次狀態變換後，如果自動機到達了一個終態，自動機將接收該字元串。

若到達的不是終態，或者找不到與輸入字元相匹配的邊，那麼字元串將拒絕接受這個字元串。 由一個自動機識別的語言是該自動機接收的字元串集合。

D. 編譯原理中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的非終態每個狀態之間不一定屬於同一個狀態。

E. ！！編譯原理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表（數據結構教材的說法）其實就是根據子串的內容構造了一個自動機！ 演算法第二步將原串作為自動機輸入，自動機的輸出就是匹配到的子串位置或者無匹配。

F. 關於編譯原理

1.當然是機器語言了，如果是匯編指令，那還得編譯一次！能運行的程序都是機器語言，只有機器語言才能控制CPU，NET或Java這些中間語言，程序在運行時會被CLR或JVM快速編譯成機器語言，因此這些程序速度上有損失。

高級語言源代碼（文本）-通過編譯器（compiler）-程序（二進制機器語言）
匯編代碼（文本）-通過匯編器（assembler）-程序（二進制語言）

看到這里，你可能會想那匯編語言到底有什麼用呢，編譯器完全能代替匯編啊？
（1）.編譯器是通過高級語言（c,c++)轉到機器語言的。轉換過的機器語言受限與高級語言，效率和功能上都有限制。比如c不等過分操作內存。但通過匯編器轉化過來的機器語言，效率高，且用匯編語言，直接和CPU對話！
（2）.匯編可以反匯編（逆向編譯），而這里高級語言沒有發言權，就是：
程序（二進制機器語言）-通過反匯編器（compiler）-可轉化為匯編代碼（文本）
但永遠不能轉化為高級語言的源代碼，。
以上兩點匯編存在的重要性。

2。當然是說移植源代碼。windows用x86機器語言，蘋果用powerPC機器語言，windows程序當然不能運行在蘋果機上，因為程序其實就是一串機器語言！但windows上有c的編譯器（vc++），蘋果機上也有c編譯器（gcc），因此同一個c的源代碼，當然就可以通過不同平台的同一種編譯器實現平台移植。

3.當然是NASM，我看的所有書都首先說NASM，他是開源的，就像Linux一樣，很受歡迎，還有MASN是微軟的，borland的也有匯編器，不過都不常見了。

4.這跟CPU有關，一般32位x86兼容的cpu有許多寄存器，多數是32位的，也有16位的。比如CS,ES,DS這些segment寄存器一直是16位的。

5.優勢太多了，這和32位和16位存在的優勢一樣，16位電腦最大內存1MB，寄存器都是16位的。32位，最大內存可以有4GB，整整是16位的4096倍啊！16位多渺小啊，同理64位基本上也可以蔑視32位，64內存最大內存用TB來衡量，寄存器多數是64位！地址匯流排也是64位。64對32位沒有什麼優勢劣勢可言，64位完全就是32位的下一代。

G. 編譯原理，如何判斷一個FA是DFA還是NFA

第一個是NFA 第二個是DFA
主要區別
1）DFA沒有輸入空串之上的轉換動作；
2）對於DFA，一個特定的符號輸入，有且只能得到一個狀態，而NFA就有可能得到一個狀態集；

H. 編譯原理，如何判斷一個FA是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表（數據結構教材的說法）其實就是根據子串的內容構造了一個自動機!演算法第二步將原串作為自動機輸入,自動機的輸出就是匹配到的子串位置或者無匹配.

I. 編譯原理

編譯原理)：利用編譯程序從源語言編寫的源程序產生目標程序的過程； 用編譯程序產生目標程序的動作。 編譯就是把高級語言變成計算機可以識別的2進制語言，計算機只認識1和0，編譯程序把人們熟悉的語言換成2進制的。

編譯程序把一個源程序翻譯成目標程序的工作過程分為五個階段：詞法分析；語法分析；語義檢查和中間代碼生成

(9)編譯原理中DFA能夠識別擴展閱讀：

編譯程序的語法分析器以單詞符號作為輸入，分析單詞符號串是否形成符合語法規則的語法單位，如表達式、賦值、循環等，最後看是否構成一個符合要求的程序，按該語言使用的語法規則分析檢查每條語句是否有正確的邏輯結構，程序是最終的一個語法單位。

編譯程序的語法規則可用上下文無關文法來刻畫。語法分析的方法分為兩種：自上而下分析法和自下而上分析法。自上而下就是從文法的開始符號出發，向下推導，推出句子。

而自下而上分析法採用的是移進歸約法，基本思想是：用一個寄存符號的先進後出棧，把輸入符號一個一個地移進棧里，當棧頂形成某個產生式的一個候選式時，即把棧頂的這一部分歸約成該產生式的左鄰符號。

J. 關於編譯原理的題，多謝幫忙

vc++6.0就很好用啊。我新手入門就用的它啊。
如果不會用可以給我發信息。我可以給你解答。