編譯原理與編譯構造 由NFA變爲DFA

本文主要來源於上課筆記 單詞構造的兩種方法： 正規文法 形如 A→aB A→a 缺點是不直觀 正規表達式 採用模板，好處是直觀 1) a∈RE ， ϵ 屬於特殊字符， ϵ∈RE 2) if α,β is RE, α⋅β,α|β,α∗ are REs 例： ω∈(a,b)∗ ，且倒數第3個是 a : (a|b)∗a(a|b)(a|b) 詞法分析： RE⇒FA⇒ 詞法分析程序 FA: 狀態數目有限，是

>>阅读原文<<