与正规式(a|b)等价的正规式是______。A.abB.baC.(a)|(b)D.(ab)

与正规式(a|b)*等价的正规式是______。

A．a*b*

B．b*a*

C．(a*)|(b*)

D．(a*b*)*

请帮忙给出正确答案和分析，谢谢！

您可能感兴趣的试题

农村正规机构中唯一一个与农业、农户具有直接业务往来的金融机构是____。

答案解析
正规的电视教材应该有______个稿本A、1个B、2个C、3个D、4个

答案解析
与正规式（a|b)*等价的正规式是哪个（)。A、a*|b*B、a*b*C、（a*b*)*D、（ab)*

答案解析
下述正规式中与（a*｜b*)（c｜d)等价的是_______。A．a*（c｜d)｜b（c｜d)B．a*（c｜d)*｜ b（c｜d)*C．a*（c｜d)｜b*（

答案解析
设有文法G（S)： S→AB｜AS A→aA｜a B→b 文法G（S)与下面正规式等价的是____

答案解析
已知文法G[S]:S→A1 A→A1|S0|0。与G等价的正规式是（)A 0（0|1)*B 1*|

答案解析
对于以下编号为① ② ③的正规式正确的说法是______。 ①(aa*|ab)*b ②(a|b)*b ③[(a|b)*|aa]

答案解析

与正规式(a|b)*等价的正规式是______。A.a*b*B.b*a*C.(a*)|(b*)D.(a*b*)*