詞法分析——有限狀態自動機（FA）

舉個例子 在上圖中， Σ \Sigma Σ表示自動機可以識別的所有的不同的字符的集合。 Σ = a , b \Sigma = {a,b} Σ=a,b S 是狀態集，在這裏只有三種狀態，所以 S = {0, 1, 2} q 0 q_0 q0​是初始狀態，我們一般約定只有一個單向箭頭的邊指向的節點是起始狀態。 q 0 q_0 q0​ = 0 F 是終結狀態，或者說是接收狀態，在圖中表示爲雙圈。 F =

>>阅读原文<<