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

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

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

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

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

編譯原理DFA和NFA？

由于NFA是一個(gè)狀態(tài)不確定的自動(dòng)機(jī)，機(jī)器不方便實(shí)現(xiàn)；

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