多個(gè)正則表達(dá)式規(guī)則編譯成一個(gè)DFA（deter minister finite automata）時(shí)，會(huì)產(chǎn)生狀態(tài)爆炸、存儲急劇增加的現(xiàn)象。針對最嚴(yán)重的狀態(tài)爆炸問題，從信息論的角度給出了解釋，并提出多維數(shù)學(xué)模型，將冗余狀態(tài)分為0維狀態(tài)和維狀態(tài)，通過前者按照維度壓縮，后者動(dòng)態(tài)構(gòu)建的方法將空問復(fù)雜度降到理論下界，并在此基礎(chǔ)上提出多維有限自動(dòng)機(jī)（MFA， multi-dimensional finite automata）。實(shí)驗(yàn)表明，MFA構(gòu)造時(shí)間比XFA略少，比DFA、STT冗余壓縮算法和Hybrid-FA降低了2-3個(gè)數(shù)量級；存儲空間比XFA略高，比DFA、STT冗余壓縮算法、mDFA、Hybrid-FA降低了1-2個(gè)數(shù)量級；匹配時(shí)間比DFA、Hybrid-FA略多，但是比XFA略少，比STT冗余壓縮算法和mDFA降低了1-2個(gè)數(shù)量級。