編譯原理，如何判斷一個FA是DFA還是NFA？DFA或NFA是計算機程序行為的抽象模型。你寫的程序?qū)嶋H上相當(dāng)于一個自動機。例如，如果a和B可以是0或1，則程序：如果（a==1）B=1，則程序?qū)?yīng)于自動

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

DFA或NFA是計算機程序行為的抽象模型。你寫的程序?qū)嶋H上相當(dāng)于一個自動機。例如，如果a和B可以是0或1，則程序：如果（a==1）B=1，則程序?qū)?yīng)于自動機。相應(yīng)的自動機有狀態(tài)（0,0），（0,1），（1,1），（1,0）。例如，當(dāng)（1,0）是a=1，B=0時，自動機的初始狀態(tài)是，正在運行的程序的下一個狀態(tài)是（1,1）。這四個狀態(tài)被畫為頂點，有如下邊（0,0）—>（0,0）（自循環(huán)），（1,0）—>（1,1），（1,1）—>（1,1）（自循環(huán)），（0,1）—>（0,1）。自循環(huán)存在的意義是一個理論模型，也可以看作是一種編程思想。詞法分析系統(tǒng)也是離不開的，否則最經(jīng)典的算法就是KMP算法。你一定學(xué)過串-子串匹配的算法。回想一下這個算法的過程：算法第一步構(gòu)造的下一個表（數(shù)據(jù)結(jié)構(gòu)教科書）實際上是根據(jù)子串的內(nèi)容構(gòu)造一個自動機！算法的第二步是將原始字符串作為自動機的輸入，機器的輸出是匹配子字符串的位置或不匹配的位置。

編譯原理:怎樣用c語言實現(xiàn)nfa到dfa轉(zhuǎn)化及優(yōu)化？

根據(jù)算法，變換后的DFA必須是唯一的，但變換后的DFA不一定是狀態(tài)最少的DFA。每個DFA都可以轉(zhuǎn)化為狀態(tài)最少的DFA。具有最少狀態(tài)的DFA是唯一的（除了具有不同狀態(tài)名稱的同構(gòu)）。可參考《龍書》（編著）。由于每個DFA可以對應(yīng)于相應(yīng)的NFA（DFA本身是），因此NFA變換的DFA不一定是狀態(tài)數(shù)最少的DFA。

編譯原理DFA和NFA？

由于NFA是一個狀態(tài)不確定的自動機，機器不方便實現(xiàn)；

DFA是一個狀態(tài)有限確定的自動機，其狀態(tài)轉(zhuǎn)移條件非常確定，機器實現(xiàn)起來更方便，其識別能力相當(dāng)于NFA（書中已經(jīng)證明每個NFA都可以轉(zhuǎn)換成具有相同識別能力的DFA），因此在編譯原理上，DFA是確定性有限自動機，而NFA是非確定性有限自動機。將NFA改為DFA是為了減少狀態(tài)的數(shù)量，使其更容易確定。我希望我能幫助你。