DFA: Deterministic Finite State 確定的有窮自動(dòng)機(jī)
NFA:Non-Deterministic Finite state 非確定的有窮自動(dòng)機(jī)
自動(dòng)機(jī)理論自動(dòng)機(jī) 自動(dòng)機(jī)是一種理想化的“機(jī)器”刊橘,它只是抽象分析問(wèn)題的理論工具,并不具有實(shí)際的物質(zhì)形態(tài)。它是科學(xué)定義的演算機(jī)器樟遣,用來(lái)表達(dá)某種不需要人力干涉的機(jī)械性演算過(guò)程。根據(jù)不同的構(gòu)成...