編譯原理 —— 識別單詞的DFA

識別標識符的DFA 若須要識別關鍵字，可以使用相同的DFA，再查找關鍵字表。web 識別無符號數的DFA （1）根據正則表達式獲得NFA （2）將NFA轉換成DFA 當狀態爲0，輸入爲d時，能夠進入狀態1，3，6，故構造一個新的狀態{1，3，6} 當狀態爲1，輸入爲d時，能夠進入狀態1，3，6；當狀態爲3，輸入爲d時，能夠進入狀態3，6；當狀態爲6，輸入爲d時，能夠進入狀態6。{1，3，6}∪{3

>>阅读原文<<