某一确定有限自动机(DFA)的状态转换图如图2-1所示,该DFA接受的字符串集是 (7) ,与之等价的正规式是 (8) 。
A.1*0(0|1)* B.[(0|1*0)*1*]* C.1*[(0|1)0]* D.[1*(01*0)*]*
单项选择题(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的二进制代码串组成的集合