正规式(ab|c)(0|1|2)表示的正规集合中有（ ）个元素，（ ）是该正规集中的元素。A.3 B.5 C.6 D.9 A.abc012 B.a0 C.c02 D.c0

题目

正规式(ab|c)(0|1|2)表示的正规集合中有（ ）个元素，（ ）是该正规集中的元素。

A.3 B.5 C.6 D.9 A.abc012 B.a0 C.c02 D.c0

相似考题

1.●若正规表达式r=(a|b|c)(0|1)*，则L(r)中有 (34) 个元素。(34) A．10B．18C．6D．无穷

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

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

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

更多“正规式(ab|c)(0|1|2)表示的正规集合中有( )个元素,( )是该正规集中的元素。A.3 B.5 C.6 D.9 A.abc ”相关问题

  • 第1题：

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

    （29）

    A. 6

    B. 7

    C. 8

    D. 无穷

    （30）

    A. 135202cde

    B. 1202c

    C. 302cde

    D. 52c


    正确答案：A,B

  • 第2题：

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

  • 第3题：

    若正规表达式s=(x｜y｜z)(1｜0)*，则L(s)小有(109)过个元素。

    A．6

    B．12

    C．18

    D．无穷


    正确答案：D
    解析：当正规表达式s中含有。时，其正规集中必含有无穷多个元素。

  • 第4题：

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

    A.5

    B.12

    C.7

    D.无穷


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

  • 第5题：

    正规表达式r=(a|b|d)(0|3)*所表示的正规集合中有(44)个元素，(45)是该正规集合中的元素。

    A．6

    B．12

    C．16

    D．无穷


    正确答案：D
    解析：正规表达式中的运算符“.”、“|”和“*”分别表示“连接”、“或”以及“闭包”，其中连接运算符可省略。本题中正规表达式表示以字母a、b或d开头的，由零个或多个数字0、3构成的全体符号串。

  • 第6题：

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

    A．6

    B．7

    C．8

    D．无穷


    正确答案：A

  • 第7题：

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

    (34) A.5

    B．12

    C．7

    D．无穷


    正确答案：D

  • 第8题：

    由字符a、b构成的字符串中，若每个a后至少跟一个b，则该字符串集合可用正规式表示为（ ）。

    A（b|ab）*
    B（ab*）*
    C（a*b*）*
    D（a|b）

    答案：A
    解析：
    正规式中|表示或的意思，*表示*前的字符或字符串出现了0次或多次。

  • 第9题：

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

  • 第10题：

    下图所示为一个不确定有限自动机（NFA）的状态转换图。该 NFA 识别的字符串集合可用正规式（ ）描述。


    A.ab*a
    B.（ab）*a
    C.a*ba
    D.a（ba）*

    答案：A
    解析：
    将四个选项分别带入可以得出答案。

  • 第11题：

    在DTD中通过正规则表达式规定元素的顺序和次数，“+”代表该元素对象（）


    正确答案:最少出现一次，可以出现多次

  • 第12题：

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

    正规式①、②等价

    B

    正规式①、③等价

    C

    正规式②、③等价

    D

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


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

  • 第13题：

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

    A、a*|b*

    B、a*b*

    C、(a*b*)*

    D、(ab)*


    参考答案：C

  • 第14题：

    若正规表达式r=(a|b|c)(0|1)*，则L(r)中有(34)个元素。

    A．10

    B．18

    C．6

    D．无穷


    正确答案：D
    解析：由于题干中的正规表达式含有*，易知L(r)中含有无穷多个元素。

  • 第15题：

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

    A.5

    B．12

    C．7

    D．无穷


    正确答案：D

  • 第16题：

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

    A．6

    B．7

    C．8

    D．无穷


    正确答案：A

  • 第17题：

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

  • 第18题：

    由字符a、b构成的字符串中，若每个a后至少跟一个b，则该字符串集合可用正规式表示为( )。

    A.(blab)*

    B.(ab*)*

    C.(a*b*)*

    D.(alb)*


    正确答案：A

  • 第19题：

    下图是一个有限自动机的状态转换图（A为初态、C为终态），该自动机识别的字符串集合可用正规式（ ）来表示。

    A.（1|2）*00
    B.0（1|2）*0
    C.（0|1|2）*
    D.00（1|2）*

    答案：B
    解析：
    一个有限自动机所识别的语言是从开始状态到终止状态所有路径上的字符串的集合。要判断一个字符串能否被指定的自动机识别，就看在该自动机的状态图中能否找到一条从开始状态到达终止状态的路径，且路径上的字符串等于需要识别的字符串。从图中看，首先要识别字符0，然后最终要识别的也是字符0，中间识别1或者2，可以0次或者无穷次。

  • 第20题：

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

  • 第21题：

    由字符a、b构成的字符串中，若每个a后至少跟一个b，则该字符串集合可用正规式表示为（ ）。

    A.（b|ab）*
    B.（ab*）*
    C.（a*b*）*
    D.（a|b）

    答案：A
    解析：
    正规式中|表示或的意思，*表示*前的字符或字符串出现了0次或多次。

  • 第22题：

    对于正规式0*(10*1)*0*，其正规集中字符串的特点是( )。

    A.开头和结尾必须是0
    B.1必须出现偶数次
    C.0不能连续出现
    D.1不能连续出现

    答案：B
    解析：
    本题考查程序语言基础知识。闭包运算符“*”将其运算对象进行若干次连接，因此0*表示若干个0构成的串，而(10*1)*则表示偶数个1构成的串。

  • 第23题：

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

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

    正确答案:C

相关内容