有窮自動機DFA和NFA及其狀態轉換矩陣---編譯原理

確定的有窮自動機DFA定義 DFA例子 它的狀態圖 它的矩陣表示 不確定的有窮自動機NFA定義 NFA例子 它的狀態圖 它的矩陣表示 DFA和NFA區別 初態數量不同 DFA只能有一個初態，NFA有多個初態 轉換函數數量不同 DFA輸入同一個值後只會產生一種狀態，NFA輸入同一個值後可能產生多個狀態 NFA構造DFA 例子

>>阅读原文<<