计算理论总结

计算理论复习 正则语言与有穷自动机 可数无穷 正则表达式（注意+不是正则，*是正则； 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

>>阅读原文<<