模式識別--句法模式識別（3）

自動機理論 1.自動機概念 自動機是語言和串的識別裝置；同時，自動機也是從識別的觀點來定義語言的一種方法。 用能夠被某種識別裝置所接受的串的集合來定義語言，記爲L(A)。 2.Chomsky文法模型對應的自動機模型 3.有限自動機 有限自動機概述 有限自動機是最簡單的語言識別裝置，有限自動機只能處理正則文法所產生的語言。 有限自動機組成 狀態寄存器，只讀頭，輸入帶 有限自動機模型 有限自動機的運行

>>阅读原文<<