https://www.bilibili.com/video/BV1dj411f7AR?p=50 例題： ...

一、概念概述 給定一個單詞，判斷該單詞是否滿足我們給定的單詞描述規則，需要用到編譯原理中詞法分析的相關知識，其中涉及到的兩個很重要的概念就是正規式(Regular Expression)和有窮自動機(Finite Automata)。正規式是描述單詞規則的工具，首先要明確的一點是所有單詞 ...

1.分別寫出描述以下語言的正規文法和正規式： L1={abna|n≥0}。 L2={ambn|n≥1,m ≥1} L3={（ab）n|n≥1} 解析： （1）設文法G(S)={abna|n≥0} 正規文法： S → aA A → Ba B → bn B ...

《編譯原理》構造與正規式 (0|1)*01 等價的 DFA - 例題解析 解題步驟： NFA 狀態轉換圖 子集法 DFA 的狀態轉換矩陣 DFA 的狀態轉圖 解： 已給正規式：(0|1)*01 畫出 NFA 狀態轉換圖如下： 子集法的表格 ...

一、對於給定的字母表∑ (1)ε和∅是∑上的正規式，它們的正規集為{ε}和∅ (2)任何a∈∑，a是∑上的正規式，它所表示的正規集為{a} (3)假定e1和e2都是∑上的正規式，則 ①(e1|e2)為正規式，它所表示的正規集為L(e1)∪L(e2) ②(e1·e2)為正規式，它所表示 ...

1.假定NFA M=<S,∑,f,S0,F> 對M的狀態轉換圖進行以下改造: ①引進新的初態結點X和終態結點Y, X,Y∈S, 從X到S0中的任意結點連一條ε箭弧 ...

整體分三步： 把正規式轉換為NFA（非確定有窮自動機） 將NFA通過“子集構造法”轉換為DFA 最后把DFA通過分割法進行最小化 一、正規式轉換為NFA 反復運用圖（1）轉換規則，把正則表達式轉換為有限自動機 ...

詞法分析器的設計 詞法分析器的功能：輸入源程序、輸出單詞符號 詞法分析器的設計：給出程序設計語言的單詞規范——單詞表， 對照單詞表設計識別該語言所有單詞的狀態轉換圖， 根據狀態轉換圖編寫詞法分析程 ...