题目内容
(请给出正确答案)
[主观题]
[1] 下面文法()和正规表达式a*b描述的语言相同。 A. S→ab | aSb B. S→b | aS C. S→a | aSb D. S→
a | Sb [2] 最多包含两个a的{a,b}上的语言()。 A. (a|ε)b*(a|ε) B. b*ab*ab*|b*ab* C. b*(a|b*)(a|b*)b* D. b*(a|ε)b*(a|b*)b* [3] 与(a|b)*等价的正规式是()。 A. (a*|b*)* B. (a|b)+ C. (ab)* D. a*|b*
如搜索结果不匹配,请 联系老师 获取答案