摘要：[注：这一节是在学习东南大学廖力老师的公开课时，所记录的一些知识点截屏，谢谢廖力老师的辛劳付出] 引入3条正规式分裂规则来分裂α，所得到的是NFA M（因为包含ε弧，之后进行确定化就是所需要求得DFA）： 对含有ε弧的NFA进行确定化（）采用子集法,含有ε边的状态，将直接加入进子状态,如下图中，初态 阅读全文

摘要：[注：这一节是在学习东南大学廖力老师的公开课时，所记录的一些知识点截屏，谢谢廖力老师的辛劳付出] 有限自动机向正规式替换的基本规则如下图 上面这个图表述的非常的直观，再来一道练习题来理解上述规则 例题：将下面的DFA M所接受的语言表示为正规式 阅读全文

摘要：在编译原理（第三版清华大学出版社出版）中第三章的词法分析中，3.4、3.5、3.6小节中分别讲解了 1、什么是NFA(不确定的有穷自动机)和DFA(确定的有穷自动机) 2、如何将 不确定的有穷自动机(NFA) 转化为 确定的有穷自动机(DFA); 3、如何化简DFA; 4、正规式和有穷自动机的等价性 阅读全文

摘要：一、从NFA到DFA的转换 例如下图： DFA的每个状态都是一个由NFA中的状态构成的集合,即NFA状态集合的一个子集 r =aa*bb*cc* 二、从带有ε-边的NFA到DFA的转换 r=0*1*2* 三、子集构造法（ subset construction）  输入：NFA N 输出：接收同 阅读全文

摘要：本节知识点是《编译原理》第三章-词法分析，学习参考教材为清华大学出版社《编译原理》第三版： 前情提要： 字母表∑1和∑2的乘积( product)： ∑1∑2 ={ab|a ∈∑1, b ∈ ∑2} 例： {0, 1} {a, b} ={0a, 0b, 1a, 1b} 字母表∑的n次幂( power 阅读全文