对于正规式0*(10*1)*0*,其正规集中字符串的特点是(50)。A.开头和结尾必须是0B.1必须出现偶数次C.0

Question

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

A．开头和结尾必须是0

B．1必须出现偶数次

C．0不能连续出现

D．1不能连续出现

Answer 1

正确答案：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上的正规式。
运算符“｜”、“.”、“*”分别称为“或”、“连接”和“闭包”。在正规式的书写中，连接运算符“.”可省略。运算符的优先级从高到低顺序排列为“*”、“.”、“｜”。