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:
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: