单选题与正规式（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.对于以下编号为①、②、③的正规式，正确的说法是(30)。①(aa*|ab)*b②(a|b)*b③((a|b)*|aa)*bA．正规式①、②等价B．正规式①、③等价C．正规式②、③等价D．正规式①、②、③互不等价

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

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

4.对于以下编号为①、②、③的正规式，说法正确的是(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 D.（a*”相关问题

  • 第1题：

    有机式组织结构具有的特征是( )。

    A.集权化、低度正规化、宽管理幅度

    B.集权化、高度正规化、窄管理幅度

    C.分权化、低度正规化、宽管理幅度

    D.分权化、低度正规化、窄管理幅度


    参考答案：C

  • 第2题：

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

    A.5

    B．12

    C．7

    D．无穷


    正确答案：D

  • 第3题：

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

    A．6

    B．7

    C．8

    D．无穷


    正确答案：A

  • 第4题：

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

  • 第5题：

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

    (34) A.5

    B．12

    C．7

    D．无穷


    正确答案：D

  • 第6题：

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

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

    答案：B
    解析：

  • 第7题：

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

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

    正确答案:C

  • 第8题：

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

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

    正确答案:C

  • 第9题：

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

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

    正确答案:C

  • 第10题：

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

    正规式①、②等价

    B

    正规式①、③等价

    C

    正规式②、③等价

    D

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


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

  • 第11题：

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

    正规式

    B

    有穷自动机

    C

    下推自动机

    D

    正规文法


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

  • 第12题：

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

    技巧式

    B

    礼貌式

    C

    正规式

    D

    个性服务式


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

  • 第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）表示的正规集合中有（34）个元素。

    A.5

    B.12

    C.7

    D.无穷


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

  • 第15题：

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

  • 第16题：

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

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


    正确答案：正确

  • 第17题：

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

  • 第18题：

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




    答案：A
    解析：

  • 第19题：

    问候语的形式主要有（）

    • A、标准式
    • B、工作式
    • C、时效式
    • D、特殊问候
    • E、正规式

    正确答案:A,C,D

  • 第20题：

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


    正确答案:错误

  • 第21题：

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

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

    正确答案:C

  • 第22题：

    单选题
    最为正规的他人介绍形式是（）
    A

    标准式

    B

    强调式

    C

    推荐式

    D

    礼仪式


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

  • 第23题：

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

    a*｜b*

    B

    a*b*

    C

    （a*b*）*

    D

    D.（a*


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

  • 第24题：

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

    对

    B

    错


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

相关内容