图2-7为一确定有限自动机(DFA)的状态转换图,与该自动机等价的正规表达式是 (14) ,图中的 (15) 是可以合并的状态。
A.0和1 B.2和3 C.1和2 D.0和3
单项选择题(13)处填()。
A.A B.B C.C D.D
单项选择题(29)处填()。
A.F B.F*F C.F+T D.F*F+T
单项选择题(38)处填()。
A.正规文法 B.算符文法 C.二义文法 D.属性文法
单项选择题(7)处填()。
A.以1开头的二进制代码串组成的集合 B.以1结尾的二进制代码串组成的集合 C.包含偶数个0的二进制代码串组成的集合 D.包含奇数个0的二进制代码串组成的集合
单项选择题(14)处填()。
A.[a|(ba)]*bb(a*b*)* B.(a|b)*bba*|b* C.(a*b*)bb(a|b)* D.(a|b)*bb(a*|b*)*