自動機（一）

首先1，2，3題沒啥好說的 就是正常的構造 4題正則語言泵引理 注意：應用泵引理是可能出現y無法確認是哪種形式的情況 這個時候要分類討論 證明哪種情況都不滿足泵出來的式子∈L 5題正則語言轉DFA 最小化 這個我暫時理解爲就是Reg轉FA的那三個運算的畫法 畫出來的圖再根據填表法最小化 6題封閉性證明 我認爲的可能的題型 （1）給你老師上課講的封閉性 讓你復現它的證明（我覺得可能性不大）——總的來

>>阅读原文<<