【编译原理】构造DFA例题

1.构造一个DFA，它接受Σ = {0，1}上能被5整除的二进制数

列出状态转换表：

状态	添0	添1
0	0	1
1	2	3
2	4	0
3	1	2
4	3	4

绘制DFA：

2.画出一个最简的DFA，它接受所有大于101的二进制整数

列出状态转换表：

状态	添1	添0
0	1	0
1	3	2
2	5	4
3	7	6
4	9	8
5	11	10

绘制DFA：