摘要：
[注：这一节是在学习东南大学廖力老师的公开课时，所记录的一些知识点截屏，谢谢廖力老师的辛劳付出] 引入3条正规式分裂规则来分裂α，所得到的是NFA M（因为包含ε弧，之后进行确定化就是所需要求得DFA）： 对含有ε弧的NFA进行确定化（）采用子集法,含有ε边的状态，将直接加入进子状态,如下图中，初态 阅读全文
摘要：
[注：这一节是在学习东南大学廖力老师的公开课时，所记录的一些知识点截屏，谢谢廖力老师的辛劳付出] 有限自动机向正规式替换的基本规则如下图 上面这个图表述的非常的直观，再来一道练习题来理解上述规则 例题：将下面的DFA M所接受的语言表示为正规式 阅读全文