編譯原理筆記-3

文章目錄 詞法分析 正則表達式 正則表達式的定義 正則語言 RE的代數定律 正則定義 例一 例二 有窮自動機 FA的典型例子 FA模型 FA的表示 FA定義(接受)的語言 *最長子串匹配原則* 有窮自動機的分類 FA的分類 *確定的有窮自動機* ( *DFA*) 非確定的有窮自動機 DFA與NFA的等價性 帶有「ε -邊」的NFA 從正則表達式到有窮自動機 根據RE構造NFA 從*N FA* 到*

>>阅读原文<<