正规式与有限自动机之间的转换
转自:https://blog.****.net/hy2011034628/article/details/24309761
ab 串行关系 在中间添加一个状态
s3 到了s3状态 也就相当于到了 终态
例题1
下划线 a代表字母集 d代表数字集
该式代表编程时 字符集的定义
例题2
q0既是初态也是终态 (终态 双圈)-->可以使空串 ( 进入初态直接终态)现在ABCD都是闭包 还不能排除选项
得到的串 有可能 全0 000000000000000000000000000 000000(0|1)0
00000000000000 10 00000000
101010101010...................................
0是离散的 但每输入一个1后面就要一个0
A答案表达不出10101010............排除
C答案 ((0|1)0)* 有局限性 产生00 10 产生不出0100的串
D答案表达不出00000100000000 如果是 (0*(10)*)*就可以
故选b