随笔- 60  文章- 0  评论- 1237 
2011年6月10日
摘要:上回我们说到用正则表达式来表示词法分析中的单词规则。正则表达式的规则很容易理解,但是正则表达式并不能直接用来解析字符串,我们还要引入一种适合转化为计算机程序的模型。今天我们引入的这种模型就叫做有穷自动机(finite automation,FA),有时也叫有穷状态机(finite state machine)。有穷自动机首先包含一个有限状态的集合,还包含了从一个状态到另外一个状态的转换。有穷自动机... 阅读全文
posted @ 2011-06-10 22:10 装配脑袋 阅读(29695) 评论(57) 推荐(25) 编辑