自動機（一）

首先1，2，3題沒啥好說的 就是正常的構造

4題正則語言泵引理 注意：應用泵引理是可能出現y無法確認是哪種形式的情況 這個時候要分類討論 證明哪種情況都不滿足泵出來的式子∈L

5題正則語言轉DFA 最小化 這個我暫時理解爲就是Reg轉FA的那三個運算的畫法 畫出來的圖再根據填表法最小化

6題封閉性證明 我認爲的可能的題型
（1）給你老師上課講的封閉性 讓你復現它的證明（我覺得可能性不大）——總的來說就是兩種證明方式 一寫出正則表達式 二寫出DFA
（2）像這個圖片上的出法 需要你記住老師上課講的那幾種封閉 運用這些封閉來推斷本題（我覺得可能性很大）

（3）其他證明 不光證明封閉不封閉 可能利用封閉的性質來證明其他問題，如下：