計算理論總結

計算理論複習 正則語言與有窮自動機 可數無窮 正則表達式（注意+不是正則，*是正則； L∅=∅L=∅ ） Σ⋃{(,),∅,⋃,∗} DFA M = ( K , Σ , δ , s , F ) where K is a finite set of states, Σ is an alphabet, s∈K is the initial state, F⊆K is the set of final

>>阅读原文<<