网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

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

A．a*| b*

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

C．(ab)*(a|b)

D．(a|b)*

参考答案和解析
D
更多 “【单选题】与（a|b)*（a|b)等价的正规式是（)。A．a*| b*B．(a|b)(a|b)*C．(ab)*(a|b)D．(a|b)*” 相关考题
考题 对于以下编号为①、②、③的正规式，正确的说法是(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"等价：（）。A digiatal（W）cameraB digiatal（N）cameraC digiatalANDcameraD digiatalORcamera
查看答案
考题 单选题下面叙述正确的是（）A 2/3与2.0/3.0等价B （int）2.0/3与2/3等价C ++5与6等价D ‘A’与”A”等价
查看答案
考题 单选题与正规式（a｜b）*等价的正规式为（）。A a*｜b*B a*b*C （a*b*）*D D.（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）处应选择（）A 0B 1C 0AD 1B
查看答案
考题 单选题以下选项中错误的是（　　）。A a=b与a=a b等价B a^=b与a=a^b等价C a｜=b与a=a｜b等价D a!=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）处应选择（）A 01（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）处应选择（）A bcadefB beacbfC bacebfD beadcf
查看答案
考题 判断题两个正规集相等的必要条件是他们对应的正规式等价。A 对B 错
查看答案
热门标签
最新试卷