在编译原理（第三版清华大学出版社出版）中第三章的词法分析中，3.4、3.5、3.6小节中分别讲解了 1、什么是NFA(不确定的有穷自动机)和DFA(确定的有穷自动机) 2、如何将 不确定的有穷自动机(NFA) 转化为 确定的有穷自动机(DFA); 3、如何化简DFA; 4、正规式和有穷自动机的等价性 ...
分类：
其他好文 时间：
2019-01-08 21:07:25
阅读次数：
268
什么是自动机的等价性：前面我们讲过如果两个文法生成的语言相同，那么我们认为这两个文法是等价的。这里道理是一样的，如果两个自动机识别的语言相同，那么我们也认为它们是等价的。为了讨论自动机的等价性，需要先对自动机中的映射进行扩展。1，对自动机的映射进行扩展原来的..
分类：
其他好文 时间：
2016-10-26 17:11:30
阅读次数：
164
