参考答案和解析
正确答案:B
解析:正规式是描述程序语言单词的表达式,对于字母ε,其上的正规式及其表示的正规集可以递归定义如下。
  ①ε是一个正规式,它表示集合L(ε)={ε}。
  ②若a是ε上的字符,则a是一个正则式,它所表示的正规集L(a)={a}。
  ③若正规式r和s分别表示正规集L(r)=L(s),则
  (a)r|s是正规式,表示集合L(r)∪L(s);
  (b)r.s是正规式,表示集合L(r)L(s);
  (c)r*是正规式,表示集合(L(r))*;
  (d)(r)是正规式,表示集合L(r)。
  仅由有限次地使用上述三个步骤定义的表达式才是s上的正规式。
运算符“|”、“.”、“*”分别称为“或”、“连接”和“闭包”。在正规式的书写中,连接运算符“.”可省略。运算符的优先级从高到低顺序排列为“*”、“.”、“|”。
更多“对于正规式0*(10*1)*0*,其正规集中字符串的特点是(50)。A.开头和结尾必须是0B.1必须出现偶数次C.0 ”相关问题
  • 第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开头,以1结尾的串的正规式。

    A.(0|1)*

    B.00*1*1

    C.0(0|1)*1

    D.0*1*


    C

  • 第4题:

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

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

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

  • 第5题:

    已知字母表为{0,1,2},写出表示“不以0开头、且以0结尾的串”正规式。 (题目作答方式: 写在纸上,然后拍照为图片文件,通过答题框上方的“图片”按钮添加到答题框中。) !!注意!!:每题的答题框中仅限拍照本题的答案,必须在纸上写出并拍到自己的姓名和学号。


    a%2