【单选题】与（a|b)*（a|b)等价的正规式是（)。A．a*| b*B．(a|b)(a|b)*C．(ab)*(a|b)D．(a|b)*

【单选题】与（a|b)*（a|b)等价的正规式是（)。

A．a*| b*

B．(a|b)(a|b)*

C．(ab)*(a|b)

D．(a|b)*

参考答案和解析
D

相关考题：

对于以下编号为①、②、③的正规式，正确的说法是(30)。①(aa*|ab)*b②(a|b)*b③((a|b)*|aa)*bA．正规式①、②等价B．正规式①、③等价C．正规式②、③等价D．正规式①、②、③互不等价
查看答案
某一确定性有限自动机(DFA)的状态转换图如下图所示，令d=0|1|2|…|19，则以下字符串中，不能被该DFA接受的是(28)，与该DFA等价的正规式是(29)。(其中，ε表示空字符)①3857②1.2E+5③-123．④.576E10A．①、②、③B．①、②、④C．②、③、④D．①、②、③、④
查看答案
对于以下编号为①、②、③的正规式，说法正确的是(28)。 ①(aa*|ab)*b ②(a|b*|aa)*b ③(a|b)*bA．正规式①和③等价B．正规式①和②等价C．正规式②和③等价D．正规式①、②和③互不等价
查看答案
与正规式(a|b)*等价的正规式是哪个()。A、a*|b*B、a*b*C、(a*b*)*D、(ab)*
查看答案
两个正规式等价，当且仅当它们所描述的正规集相同。()
查看答案
与正规式(a｜b)*等价的正规式为______。A．a*｜b*B．a*b*C．(a*b*)*D．(ab)*
查看答案
某一非确定性有限自动机(NFA)的状态转换图如图6-1所示，该NFA等价的正规式是(1)，与该NFA等价的DFA是(2)。A．0*|(0|1)0B．(0|10)*C．0*((0|1)0)*D．0*(10)*
查看答案
某一非确定性有限自动机(NFA)的状态转换图如下图所示，与该NFA等价的正规式是(28)，与该NFA等价的DFA是(29)。A．0*|(0|1)0B．(0|10)*C．0*((0|1)0)*D．0*(10)*
查看答案
与正规式(a|b)*等价的正规式是______。A．a*b*B．b*a*C．(a*)|(b*)D．(a*b*)*
查看答案
与正规式(a|b)*等价的正规式为(27)。A．a*|b*B．a*b*C．(a*b*)*D．(ab)*
查看答案
若两个正规式所表示的正规集相同,则认为二者是等价的。() 此题为判断题(对，错)。
查看答案
某一确定性有限自动机(DFA)的状态转换图如图2-2所示，令d=0｜1｜2｜…19，则以下字符串中，不能被该DFA接受的是(9)，与该DFA等价的正规式是(10)。(其中，ε表示空字符。)A．①②③B．①②④C．②③④D．①②③④
查看答案
某一非确定性有限自动机(NFA)的状态转换图如图2-6所示，与该NFA等价的正规式是(12)，与该NFA等价的DFA是(13)。A．0*｜(0｜1)0B．(0｜10)*C．0*[(0｜1)0]*D．0*(10)*
查看答案
若将有限状态自动机(DFA)识别的0、1符号串看作二进制数，则(6)识别的是能被十进制数3整除的正整数，(7)是与该自动机等价的正规式。A．B．C．D．
查看答案
某一非确定性有限自动机（NFA）的状态转换图如下图所示，与该NFA等价的正规式是（ ），与该NFA等价的DFA是（请作答此空）。
查看答案
对于文法G＝{{0，1}，{S，A，B），P，S}，其中P中的产生式及序号为：①S→0A②S→1B③A→1S④A→1⑤B→0S⑥B→0与该文法等价的正规式是__（1）__，其中，若采用最右推导产生句子100110使用的产生式编号的序列为__（2）__；句型01011B的直接短语是__（3）__，句柄为__（4）__。空白（2）处应选择（）A、bcadefB、beacbfC、bacebfD、beadcf
查看答案
与正规式（a｜b）*等价的正规式为（）。A、a*｜b*B、a*b*C、（a*b*）*D、D.（a*
查看答案
两个正规集相等的必要条件是他们对应的正规式等价。
查看答案
对于以下编号为①、②、③的正规式，正确的说法是（）。①（aa*｜ab）*b②（a｜b）*b③（（a｜b）*｜aa）*bA、正规式①、②等价B、正规式①、③等价C、正规式②、③等价D、正规式①、②、③互不等价
查看答案
单选题对于以下编号为①、②、③的正规式，正确的说法是（）。①（aa*｜ab）*b②（a｜b）*b③（（a｜b）*｜aa）*bA正规式①、②等价B正规式①、③等价C正规式②、③等价D正规式①、②、③互不等价
查看答案
单选题下面哪个检索式的作用与短语检索"digiatalcamera"等价：（）。Adigiatal（W）cameraBdigiatal（N）cameraCdigiatalANDcameraDdigiatalORcamera
查看答案
单选题下面叙述正确的是（）A2/3与2.0/3.0等价B（int）2.0/3与2/3等价C++5与6等价D‘A’与”A”等价
查看答案
单选题与正规式（a｜b）*等价的正规式为（）。Aa*｜b*Ba*b*C（a*b*）*DD.（a*
查看答案
单选题对于文法G＝{{0，1}，{S，A，B），P，S}，其中P中的产生式及序号为：①S→0A②S→1B③A→1S④A→1⑤B→0S⑥B→0与该文法等价的正规式是__（1）__，其中，若采用最右推导产生句子100110使用的产生式编号的序列为__（2）__；句型01011B的直接短语是__（3）__，句柄为__（4）__。空白（3）处应选择（）A0B1C0AD1B
查看答案
单选题以下选项中错误的是（　　）。Aa=b与a=a b等价Ba^=b与a=a^b等价Ca｜=b与a=a｜b等价Da!=b与a=a!b等价
查看答案
单选题对于文法G＝{{0，1}，{S，A，B），P，S}，其中P中的产生式及序号为：①S→0A②S→1B③A→1S④A→1⑤B→0S⑥B→0与该文法等价的正规式是__（1）__，其中，若采用最右推导产生句子100110使用的产生式编号的序列为__（2）__；句型01011B的直接短语是__（3）__，句柄为__（4）__。空白（1）处应选择（）A01（01｜10）*B（0｜1）*（01｜10）C（0｜1）（1*｜0*）D（01｜10）（01｜10）*
查看答案
单选题对于文法G＝{{0，1}，{S，A，B），P，S}，其中P中的产生式及序号为：①S→0A②S→1B③A→1S④A→1⑤B→0S⑥B→0与该文法等价的正规式是__（1）__，其中，若采用最右推导产生句子100110使用的产生式编号的序列为__（2）__；句型01011B的直接短语是__（3）__，句柄为__（4）__。空白（2）处应选择（）AbcadefBbeacbfCbacebfDbeadcf
查看答案
判断题两个正规集相等的必要条件是他们对应的正规式等价。A对B错
查看答案
热门标签