第八講 有限狀態自動機

1 有限狀態自動機 1.1 有限狀態自動機的模型 有限狀態自動機是具有離散輸入和輸出（輸入集和輸出集均有限）的一種數學模型，由以下3部分組成： 1.2 有限狀態自動機的有向圖表示 有限狀態自動機可用有向圖表示，稱爲轉移圖。 轉移圖的頂點對應於自動機的狀態，若狀態在輸入 時轉爲狀態，且輸出一字符 ，則在轉移圖中，從狀態   到狀態  有一條標有的弧線。（後面畫轉移圖時候能用到） 1.3 有限狀態自動

>>阅读原文<<