1. dfa轉正則語言
1.直接轉
需要注意的是，我們經常會處理到一p-s-p的情況，讓我們分析一下這個本質是什麼
可以把p看作p t看作p 那麼實際上 p-s-p 只會變成 p- t = p - p『 而p-s-q並沒有受到 p-s-t的影響 ，這也就是為什麼不會這麼迴圈的原因
如下 q0-q2-q0只會影響作用加到q2上 並不會加到s-q2
需要注意的是 raiai 0 = {} u 這個地方之前真的蠢了
2.正則語言轉nfa
因為正則語言可以用 r+s rs r*表示，所以只需要掌握這三個的對應nfa構造方法即可
3.epslion-nfa -》 nfa
其實考慮消除空轉移的本質就是求空閉包，其實質就是在求有用的轉移 （待補充）
4.epslion-nfa -》 dfa
這個和上面有點相似之處，基本原理都是有窮自動機，那麼有窮的狀態一定可以表示出來（待補充）
3.幫浦引理
這個需要考慮的因素主要是那一步驟是任意哪乙個步驟是存在
形式語言與自動機理論總結
一 圖形總結。重點 喬姆斯基體系 四大文法之間的關係 二 文字詳解。1，集合關係 並 交 補 差 笛卡爾積 冪積 二元關係 1 笛卡爾積 axb，即都分別對應的乘積。例1 1，a b 則 axb 2 冪積 2 a，即所有的子集。例1 2，a 則2 a 3 二元關係 任意的r a b，r 是a到b 的...
形式語言與自動機理論總結
一 圖形總結。重點 喬姆斯基體系 四大文法之間的關係 二 文字詳解。1，集合關係 並 交 補 差 笛卡爾積 冪積 二元關係 1 笛卡爾積 axb，即都分別對應的乘積。例1 1，a b 則 axb 2 冪積 2 a，即所有的子集。例1 2，a 則2 a 3 二元關係 任意的r a b，r是a到b的二元...
形式語言與自動機理論總結
一 圖形總結。重點 喬姆斯基體系 四大文法之間的關係 二 文字詳解。1，集合關係 並 交 補 差 笛卡爾積 冪積 二元關係 1 笛卡爾積 axb，即都分別對應的乘積。例1 1，a b 則 axb 2 冪積 2 a，即所有的子集。例1 2，a 則2 a 3 二元關係 任意的r a b，r 是a到b 的...