模式识别--句法模式识别（3）

自动机理论 1.自动机概念 自动机是语言和串的识别装置；同时，自动机也是从识别的观点来定义语言的一种方法。 用能够被某种识别装置所接受的串的集合来定义语言，记为L(A)。 2.Chomsky文法模型对应的自动机模型 3.有限自动机 有限自动机概述 有限自动机是最简单的语言识别装置，有限自动机只能处理正则文法所产生的语言。 有限自动机组成 状态寄存器，只读头，输入带 有限自动机模型 有限自动机的运行

>>阅读原文<<