一 封閉性 正則語言之並是正則的 正則語言之交是正則的用自動機的乘積自動機。如果證明了3，也可以用集合運算。 正則語言的補語言是正則的用一個 DFA 表示原來的語言，然後把非接受狀態改為接受狀態，把接受狀態改為非接受狀態。 正則語言的差是正則的集合運算。 正則語言的反轉是正則的用一個 DFA A 表示原來的語言，把 A 改造成 RA, 先把所有箭頭反轉；把接受狀態改為普狀態；把初始狀態改為接受狀態。加入一個新狀態作為初始狀態，併發出 e 箭頭指向原來的全體接受狀態。另一種方法是歸納。設語言為 L(A)，則 R(L(A)) = L(R(A)) 正則語言的 kleene 閉包是正則的 正則語言的連線是正則的
二 應用舉例 設字元集合為 {0,1}. 語言 L 表示由不同個數的 0,1 組成的串, 試證明其為非正則的.用泵引理證明 L 的補語言 L"={0,1 個數相同的串} 是非正則的. 從而 L" 的補語言 L 是非正則的.
一 封閉性 正則語言之並是正則的 正則語言之交是正則的用自動機的乘積自動機。如果證明了3，也可以用集合運算。 正則語言的補語言是正則的用一個 DFA 表示原來的語言，然後把非接受狀態改為接受狀態，把接受狀態改為非接受狀態。 正則語言的差是正則的集合運算。 正則語言的反轉是正則的用一個 DFA A 表示原來的語言，把 A 改造成 RA, 先把所有箭頭反轉；把接受狀態改為普狀態；把初始狀態改為接受狀態。加入一個新狀態作為初始狀態，併發出 e 箭頭指向原來的全體接受狀態。另一種方法是歸納。設語言為 L(A)，則 R(L(A)) = L(R(A)) 正則語言的 kleene 閉包是正則的 正則語言的連線是正則的
二 應用舉例 設字元集合為 {0,1}. 語言 L 表示由不同個數的 0,1 組成的串, 試證明其為非正則的.用泵引理證明 L 的補語言 L"={0,1 個數相同的串} 是非正則的. 從而 L" 的補語言 L 是非正則的.