某一非确定性有限自动机(NFA)的状态转换图如图2-6所示,与该NFA等价的正规式是 (12) ,与该NFA等价的DFA是 (13) 。
(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*)*
单项选择题(23)处填()。
A.2 B.4 C.3 D.5