下图是一个有限自动机的状态转换图(A为初态,C为终态),该自动机识别的字符串集合可用正规式()来表示
- A.(1|2)*00
- B.(1|2)*0
- C.(0|1|2)*
- D.00(1|2)*
相关热点: 自动机 字符串
有疑问?点此联系我们
收藏该题
查看答案
下图是一个有限自动机的状态转换图(A为初态,C为终态),该自动机识别的字符串集合可用正规式()来表示
某一确定有限自动机(DFA)的状态转换图如下图,与该自动机等价的正规表达式是(28),图中(29)是可以合并的状态。
(56)
A.ab*a
B.ablab*a
C.a*b*a
D.aa*lb*a