与正规式（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*|

答案解析

某一非确定性有限自动机(NFA)的状态转换图如图2-6所示 与该NFA等价的正规式是(12) 与该NFA等价的

答案解析

某一非确定性有限自动机(NFA)的状态转换图如下图所示 与该NFA等价的正规式是(28) 与该NFA等价的D

答案解析

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

答案解析