随笔- 60  文章- 0  评论- 1237 
2011年6月12日
摘要:上回我们介绍了两种有穷自动机模型——确定性有穷自动机DFA和非确定性有穷自动机,以及从正则表达式经过NFA最终转化为DFA的算法。有些同学表示还是难以理解NFA到底怎么转化为DFA。所以本篇开头时我想再多举一个例子,看看NFA转化为DFA之后到底是什么样。首先我们看下面的NFA,它是从一组词法分析所用的正则表达式转换而来的。这个NFA合并了IF、ID、NUM、error这四个单词的NFA。因此,它... 阅读全文
posted @ 2011-06-12 01:36 装配脑袋 阅读(19565) 评论(23) 推荐(17) 编辑