对于以下编号为①、②、③的正规式，说法正确的是(28)。 ①(aa*|ab)*b ②(a|b*|aa)*b ③(a|b)*bA．正规式①和③等价B．正规式①和②等价C．正规式②和③等价D．正规式①、②和③互不等价

题目

对于以下编号为①、②、③的正规式，说法正确的是(28)。 ①(aa*|ab)*b ②(a|b*|aa)*b ③(a|b)*b

A．正规式①和③等价

B．正规式①和②等价

C．正规式②和③等价

D．正规式①、②和③互不等价

相似考题

1.● 对于正规式0*(10*1)*0*，其正规集中字符串的特点是 （50） 。（50）A. 开头和结尾必须是0B. 1必须出现偶数次C. 0不能连续出现D. 1不能连续出现

2.某一确定性有限自动机(DFA)的状态转换图如下图所示，令d=0|1|2|…|19，则以下字符串中，不能被该DFA接受的是(28)，与该DFA等价的正规式是(29)。(其中，ε表示空字符)①3857②1.2E+5③-123．④.576E10A．①、②、③B．①、②、④C．②、③、④D．①、②、③、④

3.由a、b构造且仅包含偶数个a的串的集合用正规式表示为( )。A．(a*a)*b*B．(b*(ab*a)*)*C．(a*(ba*)*b)*D．(a I b)*(aa)*

4.对于以下编号为①、②、③的正规式，正确的说法是(30)。①(aa*|ab)*b②(a|b)*b③((a|b)*|aa)*bA．正规式①、②等价B．正规式①、③等价C．正规式②、③等价D．正规式①、②、③互不等价

更多“对于以下编号为①、②、③的正规式，说法正确的是(28)。 ①(aa*|ab)*b ②(a|b*|aa)*b ③(a|b)*bA．正规式①和③等价B．正规式①和②等价C．正规式②和③等价D．正规式①、②和③互不等价”相关问题

  • 第1题：

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

    A、a*|b*

    B、a*b*

    C、(a*b*)*

    D、(ab)*


    参考答案：C

  • 第2题：

    正规式和正规集之间是否有一一对应的关系()。

    A、存在

    B、不存在

    C、描述

    D、无法确定


    参考答案：B

  • 第3题：

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

    A．0*|(0|1)0

    B．(0|10)*

    C．0*((0|1)0)*

    D．0*(10)*


    正确答案：B

  • 第4题：

    某一确定有限自动机(DFA)的状态转换图如下图，与该自动机等价的正规表达式是(28)，图中(29)是可以合并的状态。

    (56)

    A．ab*a

    B．ablab*a

    C．a*b*a

    D．aa*lb*a


    正确答案：A

  • 第5题：

    与正规式(a|b)*等价的正规式为(27)。

    A．a*|b*

    B．a*b*

    C．(a*b*)*

    D．(ab)*


    正确答案：C
    解析：正规式(a，b)*表示字符a和b的任意组合，A、B和D均不能表示a和b的任意组合，正确答案为C。

  • 第6题：

    正规式(ab|c)(0|1|2)表示的正规集合中有( )个元素，(请作答此空)是该正规集中的元素。

    A.abc012
    B.a0
    C.c02
    D.c0

    答案：D
    解析：
    本题考查程序语言基础知识。
    正规式(ab|c)表示的正规集为{ab，c}，正规式(0|1|2)表示的正规集为{0，1，2}，将{ab，c)与{0，1，2)进行连接运算后的正规集为{ab0，ab1，ab2，c0，c1，c2}，因此该正规集有6个元素，c0属于该集合。

  • 第7题：

    某一非确定性有限自动机（NFA）的状态转换图如下图所示，与该NFA等价的正规式是（请作答此空），与该NFA等价的DFA是（ ）。

    A.0*|（0|1）0
    B.（0|10）*
    C.0*（（011）0）*
    D.0*（10）*

    答案：B
    解析：

  • 第8题：

    与正规式（a｜b）*等价的正规式为（）。

    • A、a*｜b*
    • B、a*b*
    • C、（a*b*）*
    • D、D.（a*

    正确答案:C

  • 第9题：

    两个正规集相等的必要条件是他们对应的正规式等价。


    正确答案:错误

  • 第10题：

    单选题
    对于以下编号为①、②、③的正规式，正确的说法是（）。①（aa*｜ab）*b②（a｜b）*b③（（a｜b）*｜aa）*b
    A

    正规式①、②等价

    B

    正规式①、③等价

    C

    正规式②、③等价

    D

    正规式①、②、③互不等价


    正确答案： B
    解析： 暂无解析

  • 第11题：

    单选题
    与正规式（a｜b）*等价的正规式为（）。
    A

    a*｜b*

    B

    a*b*

    C

    （a*b*）*

    D

    D.（a*


    正确答案： B
    解析： 暂无解析

  • 第12题：

    单选题
    正规式MI和M2等价是指（）
    A

    MI和M2的状态数相等

    B

    Ml和M2的有向弧条数相等。

    C

    M1和M2所识别的语言集相等

    D

    Ml和M2状态数和有向弧条数相等


    正确答案： C
    解析： 暂无解析

  • 第13题：

    两个正规式等价，当且仅当它们所描述的正规集相同。()


    参考答案：正确

  • 第14题：

    与正规式(a｜b)*等价的正规式为______。

    A．a*｜b*

    B．a*b*

    C．(a*b*)*

    D．(ab)*


    正确答案：C
    解析：正规式(a｜b)*表示字符a和b组成的任何长度的字符串(a和b的位置任意)。a*｜b*表示由若干个a组成的字符串，或者是由若干个b组成的任何长度的字符串。a*b*萨表示由若干个a后跟若干个b所组成的任何长度的字符串(a在b前面)。(ab)*表示每个ab所组成的任何长度的字符串(ab不能分离)。(a*b*)*表示由字符a和b组成的任何长度的字符串(若干个a后面跟若干个b，b后面再跟若干个a)。只有(a*b*)*与(a｜b)*含义相同，因此正规式(a｜b)*与(a*b*)*是等价的。

  • 第15题：

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

    A．0*|(0|1)0

    B．(0|10)*

    C．0*((0|1)0)*

    D．0*(10)*


    正确答案：B
    解析：根据分析题目中给出的状态转换图可知，该NFA可识别空串以及任意数目0组成的串，但若出现1，则其后至少要有1个0才能到达终态，因此，该自动机识别的串等价于正规式(0|10)*。

  • 第16题：

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

    A．a*b*

    B．b*a*

    C．(a*)|(b*)

    D．(a*b*)*


    正确答案：D
    解析：如果两个正规式对应的正规集相同，那么它们是等价的。正规式(a|b)*对应的正规集为{ε，a，b，aa，ab，…，所有由a和b组成的字符串}，a*b*、b*a*、(a*)|(b*)对应的正规集都是其真子集，因此不可能等价。根据正规式代数运算法则，(a|b)*=(a*b*)*，注意，括号外的“*”是必需的!

  • 第17题：

    若两个正规式所表示的正规集相同,则认为二者是等价的。()

    此题为判断题(对，错)。


    正确答案：正确

  • 第18题：

    正规式(ab|c)(0|1|2)表示的正规集合中有(请作答此空)个元素，( )是该正规集中的元素。

    A.3
    B.5
    C.6
    D.9

    答案：C
    解析：
    本题考查程序语言基础知识。
    正规式(ab|c)表示的正规集为{ab，c}，正规式(0|1|2)表示的正规集为{0，1，2}，将{ab，c)与{0，1，2)进行连接运算后的正规集为{ab0，ab1，ab2，c0，c1，c2}，因此该正规集有6个元素，c0属于该集合。

  • 第19题：

    某一非确定性有限自动机（NFA）的状态转换图如下图所示，与该NFA等价的正规式是（ ），与该NFA等价的DFA是（请作答此空）。




    答案：A
    解析：

  • 第20题：

    正规式MI和M2等价是指（）

    • A、MI和M2的状态数相等
    • B、Ml和M2的有向弧条数相等。
    • C、M1和M2所识别的语言集相等
    • D、Ml和M2状态数和有向弧条数相等

    正确答案:C

  • 第21题：

    对于以下编号为①、②、③的正规式，正确的说法是（）。①（aa*｜ab）*b②（a｜b）*b③（（a｜b）*｜aa）*b

    • A、正规式①、②等价
    • B、正规式①、③等价
    • C、正规式②、③等价
    • D、正规式①、②、③互不等价

    正确答案:C

  • 第22题：

    单选题
    对于文法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

    bcadef

    B

    beacbf

    C

    bacebf

    D

    beadcf


    正确答案： A
    解析： 暂无解析

  • 第23题：

    判断题
    两个正规集相等的必要条件是他们对应的正规式等价。
    A

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

相关内容