更多“● 对于正规式0*(10*1)*0*,其正规集中字符串的特点是 (50) 。 (50) A. 开头和结尾必须是0 B. 1 ”相关问题
  • 第1题:

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

  • 第2题:

    10、接受∑={0,1}上所有倒数第二个字符为1的字符串,相应的正规式为

    A.(0*|1*) 10

    B.(0*|1*) 1(0|1)

    C.(0|1) * 11

    D.(0|1)* 1(0|1)


    错误

  • 第3题:

    叙述由正规式(0|1)*0(0|1)(0|1)描述的语言


    数据定义语言

  • 第4题:

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

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

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

  • 第5题:

    字母表={0,1},下列()是描述所有以0开头,以1结尾的串的正规式。

    A.(0|1)*

    B.00*1*1

    C.0(0|1)*1

    D.0*1*


    C