题目内容
（请给出正确答案）
[单选题]
与正规式(a|b)*等价的正规式是哪个()。
A.a*|b*
B.a*b*
C.(a*b*)*
D.(ab)*
答案
C、(a*b*)*
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
A.a*|b*
B.a*b*
C.(a*b*)*
D.(ab)*
答案
C、(a*b*)*
如果结果不匹配，请 联系老师 获取答案
更多“与正规式（a|b)*等价的正规式是哪个（)。A、a*|b*B…”相关的问题
设有文法G(S)： S→AB｜AS A→aA｜a B→b 文法G(S)与下面正规式等价的是_______。
A．aa*bb*
B．aa*b
C．(ab)*
D．a(ab)*b
下述正规式中与(a*｜b*)(c｜d)等价的是_______。
A．a*(c｜d)｜b(c｜d)
B．a*(c｜d)*｜ b(c｜d)*
C．a*(c｜d)｜b*(c｜d)
D．(a｜b)*c｜(a｜b)*d
某一确定性有限自动机(DFA)的状态转换图如图2-2所示，令d=0｜1｜2｜…19，则以下字符串中，不能被该DFA接受的是(9)，与该DFA等价的正规式是(10)。(其中，ε表示空字符。)
.jpg)
A．①②③
B．①②④
C．②③④
D．①②③④
有文法G(S)： S→Aχ｜By A→y｜Ay B→χy 下面与文法G(S)表示相同语言的正规式是_______。
A．y*χ｜χy｜y
B．y*χ｜χ｜χy
C．yyχ*χ｜χy｜y
D．yy*χ｜χy｜yy
设正规式r＝(a｜b)(χ｜y)*，则下面错误的正规集元素是_______。
A．abχ
B．bχχχ
C．a
D．bχyyχχy
有文法G(S)： S→dA A→a｜aB B→aB｜a｜b｜bC C→bC｜b 下面与文法G(S)表示相同语言的正规式是_______。
A．daa*bb*
B．daa*b*
C．daa*
D．daa*b
