編譯原理詞法分析

詞法分析器： 正規表達式與有限自動機 三個問題：     正規式<->NFA     NFA->DFA     DFA->化簡 一些概念： 我們可以把具有相同特徵的字放在一起組成一個集合，即所謂的正規集， 然後使用一種形式化的方法來表示正規集，即所謂的正規式 （1)ε和φ是∑上的正規式,它們所表示的正規集分別爲{ε}和φ   (2)任何a∈∑,是∑上的一個正規式,他所表示的正規集爲{ a }  

>>阅读原文<<