首页 › 答案 › 题库 › 博览群书

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

对于正规式0*(10*1)*0*,其正规集中字符串的特点是()。
A.开头和结尾必须是0
B.1必须出现偶数次
C.0不能连续出现
D.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上的正规式。运算符“|”、“.”、“*”分别称为“或”、“连接”和“闭包”。在正规式的书写中,连接运算符“.”可省略。运算符的优先级从高到低顺序排列为“*”、“.”、“|”。