例：识别 ={0,1}上能被能5整除的二进制数
0
0
开始
1
1 10
0
2
1
304
1
1 0
12
从语言到确定的有 限 自 动 机
构造DFA,接受 0和1的个数都是偶数的字符串
开始
1
0
1
1
偶0偶1
偶0奇1
00
00
奇0偶1 2
1
1
3
奇0奇1
13
0
0
开始
1
10
2
1
0
3
4
6
从语言到确定的有 限 自 动 机
例：识别 ={0,1}上能被能5整除的二进制数
0
0
开始
1
1
10
2
1
0
3
4
7
从语言到确定的有 限 自 动 机
例：识别 ={0,1}上能被能5整除的二进制数
0
0
开始
1
1
10
2
1
0
0
3
4
8
从语言到确定的有 限 自 动 机
例：识别 ={0,1}上能被能5整除的二进制数
0 1
0
0
10
1
23Biblioteka 4开始11
0
9
从语言到确定的有 限 自 动 机
例：识别 ={0,1}上能被能5整除的二进制数
0
0
开始
1
1 10
0
2
1
304
1
0
10
从语言到确定的有 限 自 动 机
例：识别 ={0,1}上能被能5整除的二进制数
0
0
开始
1
1 10
0
2
1
304
1
1 0
11
从语言到确定的有 限 自 动 机
0
0
1
2
3
4
开始
1
3
从语言到确定的有 限 自 动 机
例：识别 ={0,1}上能被能5整除的二进制数
0
0
开始
1
10
2
3
4
4
从语言到确定的有 限 自 动 机
例：识别 ={0,1}上能被能5整除的二进制数
0
0
开始
1
10
2
1
3
4
5
从语言到确定的有 限 自 动 机
例：识别 ={0,1}上能被能5整除的二进制数
从语言到确定的有限自动机
例：识别 ={0,1}上能被5整除的二进制数
方法： 1、列出全部可能的状态 2、从各个状态出发，构造边及输入字符记号
0
1
2
3
4
开始
1
从语言到确定的有 限 自 动 机
例：识别 ={0,1}上能被能5整除的二进制数
0
0
1
2
3
4
开始
2
从语言到确定的有 限 自 动 机
例：识别 ={0,1}上能被能5整除的二进制数