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

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

admin2021-01-13  45
问题 对于正规式0*(10*1)*0*，其正规集中字符串的特点是(50)。
选项 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上的正规式。
运算符“｜”、“.”、“*”分别称为“或”、“连接”和“闭包”。在正规式的书写中，连接运算符“.”可省略。运算符的优先级从高到低顺序排列为“*”、“.”、“｜”。
转载请注明原文地址:https://kaotiyun.com/show/XtCZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

软件设计师上午基础知识考试

软考中级

相关试题推荐
随机试题
最新回复(0)