正规式(ab|c)(0|1|2)表示的正规集合中有(请作答此空)个元素，( )是该正规集中的元素。A.3 B.5 C.6 D.9

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

A.3
B.5
C.6
D.9
相似考题

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)表示的正规集合中有(请作答此空)个元素，( )是该正规集中的元素。”相关问题

  • 第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题：

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

    A．10

    B．18

    C．6

    D．无穷


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

  • 第3题：

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

    A.5

    B.12

    C.7

    D.无穷


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

  • 第4题：

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

    A．6

    B．12

    C．16

    D．无穷


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

  • 第5题：

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

    A．6

    B．7

    C．8

    D．无穷


    正确答案：A

  • 第6题：

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

    (34) A.5

    B．12

    C．7

    D．无穷


    正确答案：D

  • 第7题：

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

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

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

  • 第8题：

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

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

    答案：B
    解析：

  • 第9题：

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

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

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

  • 第10题：

    某一确定有限自动机(DFA.的状态转换图如下图所示，该DFA接受的字符串集是 ( ) ，与之等价的正规式是 (请作答此空) 。

    A.1*0(0|1)*
    B.((0|1*0)*1*)*
    C.1*((0|1)0)*
    D.(1*(01*0)*)*

    答案：D
    解析：
    分析题日中给出的状态转换图可知，状态q0为唯一的终态，因此该DFA可识别空串。以一个。离开状态q0然后再以一个0返回q0，因此，该自动机识别的串是包含偶数个0的二进制代码串。正规式中的运算符“|”、“•”、“*”分别称为“或”、“连接”和“闭包”。在正规式的书写中，连接运算符“•”可省。运算的优先级从高到低顺序排列为：“*”、“•”、“|”。正规式1*0(0|1)*、((0|1*0)*1*)*、1*((0|1)0)*都没布表示出偶数个零的特点，因此包含偶数个0的二进制代码串的正规式为(1*(01*0)*)*。

  • 第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题：

    ●正规式(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题：

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

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


    正确答案：正确

  • 第17题：

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

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


    正确答案：C,D

  • 第18题：

    下图是一个有限自动机的状态转换图（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次或者无穷次。

  • 第19题：

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

  • 第20题：

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




    答案：A
    解析：

  • 第21题：

    某一确定有限自动机(DFA.的状态转换图如下图所示，该DFA接受的字符串集是 (请作答此空) ，与之等价的正规式是 ( ) 。

    A.以1开头的二进制代码串组成的集合
    B.以1结尾的二进制代码串组成的集合
    C.包含偶数个0的二进制代码串组成的集合
    D.包含奇数个0的二进制代码串组成的集合

    答案：C
    解析：
    分析题日中给出的状态转换图可知，状态q0为唯一的终态，因此该DFA可识别空串。以一个。离开状态q0然后再以一个0返回q0，因此，该自动机识别的串是包含偶数个0的二进制代码串。正规式中的运算符“|”、“•”、“*”分别称为“或”、“连接”和“闭包”。在正规式的书写中，连接运算符“•”可省。运算的优先级从高到低顺序排列为：“*”、“•”、“|”。正规式1*0(0|1)*、((0|1*0)*1*)*、1*((0|1)0)*都没布表示出偶数个零的特点，因此包含偶数个0的二进制代码串的正规式为(1*(01*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

相关内容