正规式与有限自动机之间的转换

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