与正规式（a｜b）*等价的正规式为（）。A、a*｜b*B、a*b*C、（a*b*）*D、D.（a*

题目

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

  • A、a*｜b*
  • B、a*b*
  • C、（a*b*）*
  • D、D.（a*
相似考题

1.一个正规语言可以由正规文法定义,也可以由正规式定义。()此题为判断题(对，错)。

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

3.与正规式(a|b)*等价的正规式是哪个()。A、a*|b*B、a*b*C、(a*b*)*D、(ab)*

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

更多“与正规式（a｜b）*等价的正规式为（）。”相关问题

  • 第1题：

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


    参考答案：正确

  • 第2题：

    某一非确定性有限自动机(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)*。

  • 第3题：

    正规式（a|b）（0|1|2）*（a|b）表示的正规集合中有（34）个元素。

    A.5

    B.12

    C.7

    D.无穷


    正确答案：D
    对于这类题目，我们主要要理解闭包的含义，某个部分的闭包就等价于这一部分可以重复0到n（n趋向于无穷）次，因此本题给出的正规式集合中有无穷个不同的元素。

  • 第4题：

    与正规式(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*)*，注意，括号外的“*”是必需的!

  • 第5题：

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

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


    正确答案：正确

  • 第6题：

    ●正规式(a|b)(0|1|2)*(a|b)表示的正规集合中有(34)个元素。

    (34) A.5

    B．12

    C．7

    D．无穷


    正确答案：D

  • 第7题：

    正规式(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属于该集合。

  • 第8题：

    下面哪个不是单词的描述工具？（）

    • A、正规式
    • B、有穷自动机
    • C、下推自动机
    • D、正规文法

    正确答案:C

  • 第9题：

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

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

    正确答案:C

  • 第10题：

    引导面谈顺利展开的方式有（）。

    • A、技巧式
    • B、礼貌式
    • C、正规式
    • D、个性服务式

    正确答案:C

  • 第11题：

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

    a*｜b*

    B

    a*b*

    C

    （a*b*）*

    D

    D.（a*


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

  • 第12题：

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

    对

    B

    错


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

  • 第13题：

    与正规式(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*)*是等价的。

  • 第14题：

    ●正规式(a|b)(0|1|2)*(a|b)表示的正规集合中有( )个元素。

    A.5

    B．12

    C．7

    D．无穷


    正确答案：D

  • 第15题：

    正规式(1|3|5)(202)(c|de)表示的正规集合中元素数目为(29)，(30)是该正规集合中的元素。

    A．6

    B．7

    C．8

    D．无穷


    正确答案：A

  • 第16题：

    与正规式(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。

  • 第17题：

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

    A．0*｜(0｜1)0

    B．(0｜10)*

    C．0*[(0｜1)0]*

    D．0*(10)*


    正确答案：B

  • 第18题：

    正规式(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属于该集合。

  • 第19题：

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




    答案：A
    解析：

  • 第20题：

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


    正确答案:错误

  • 第21题：

    最为正规的他人介绍形式是（）

    • A、标准式
    • B、强调式
    • C、推荐式
    • D、礼仪式

    正确答案:D

  • 第22题：

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

    正规式①、②等价

    B

    正规式①、③等价

    C

    正规式②、③等价

    D

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


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

  • 第23题：

    单选题
    引导面谈顺利展开的方式有（）。
    A

    技巧式

    B

    礼貌式

    C

    正规式

    D

    个性服务式


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

相关内容