編譯原理——NFA-->DFA

不確定有限自動機NFA:     定義：NFA M是一個五元組，M=(S,Σ,δ,S0，F)                特點：          (1)初態不唯一          (2)輸入字符包括           (3)有向邊上可以爲字符串          (4)一個狀態對於某個字符，可能有多條輸出邊，即狀態的後繼不唯一 確定有限自動機DFA：     定義:DFA是一個五元組，M=

>>阅读原文<<