题库 软件开发 题目列表 小猿同学正在排查问题,当程序读入符合某个规律的字...
单选题
小猿同学正在排查问题,当程序读入符合某个规律的字符串时会出错,他总结了一下这个规律并画了一张确定有限状态转移图,
其中,X为起始点,每读入一个字符,当前点会沿着该字符对应的边转移,当前点为Z时,表示接受当前读入的字符串。

*表示前面括号内的正规式或前一个字符出现0次或多次,|表示从两侧的正规式中任选一个,则下列正规式中和上图确定有限状态机等价的是:
A.

00*(01)*1*

B.

0(01)*1*

C.

00(0|1)*1

D.

0(0|1)*1

题目信息
校招真题
-
正确率
0
评论
27
点击