【20200326】编译原理课程课业打卡十一之正规式转化为DFA

叮嘟！这里是小啊呜的学习课程资料整理。好记性不如烂笔头，今天也是努力进步的一天。一起加油进阶吧！

一、课业打卡十一之正规式转化为DFA

1、习题一：把图中的NFA分别确定化和最小化。

题解如下：

2、习题二：求a((a|b)* |ab*a)*b的DFA。

这题目…看起来…就一句话。

（1）转化为NFA。

头皮发麻预警！

晕了晕了。

此图画了良久，反复确认了几遍之后才敢继续往下确定化。
要知道可真是一步错步步错—步步惊心哩。

（2）将NFA确定化。

这已经不是头皮发麻可以解决的了。
一张表格又是反复确认才敢进行下一步最小化。

（看我满脸写着高兴。：））

（3）将DFA最小化。

最小化法2:【还是这个方法更简便，一目了然。😛】

二、知识巩固

1、关于有穷自动机和正规表达式

2、例题拓展

今天木有太多知识巩固。
搞完这个作业能开心到飞起。

Ending！
更多课程知识学习记录随后再来吧！

就酱，嘎啦！

注：
我们愈是学习，愈觉得自己的贫乏。 —— 雪莱