不肯定性有限自動機

對比肯定性有限自動機（DFA） DFA：當給定了當前所在狀態，在遇到一個字符以後，咱們就能夠肯定要向哪個狀態轉移。打個比方，就是在咱們當前位置沒有岔路口，沒有給咱們多選的機會。 NFA：NFA即不肯定性有限自動機（nondeterminism finite automaton）,它容許咱們在遇到一個狀態時能夠有多條轉移路徑能夠選擇。特殊的是，它容許咱們不讀入任何字符就進行狀態轉移（此操做稱爲 ϵ−

>>阅读原文<<