哪位高手能通俗地讲讲有穷自动机?

[Sylix]

哪位高手能通俗地讲讲有穷自动机?

[roy_hu]

是不是就是指有限个状态，然后可以根据输入在各个状态之间转换的东西？

[Sylix]

请指教?

[gcd0318]

具有语言识别程序的装置就是自动机
语言识别就是对输入符号序列进行判断看是不是该语言的句子
与自动机对应的是语法，就是保证只生成符合语言要求的句子的装置。
合格句子的集合就是语言

[yl_proto]

有穷自动机就是一个虚拟的能够识别有限字符序列或对象的机器。其严格定义如下：
1：一个起始状态q1
2：一个有限的状态集Q
3：一个有限的可识别字符集W
4：一个转换函数集合F（w,q)->q
5: 一个接受状态集Qr
有穷自动机功能有限。主要用来做语法分析器的模拟。详细说明可以参考《计算科学导论》一书。