2. 计算机
  3. 正规式(1|3|5)(202)(c|de)表示的正规集合中元素数目为(29)，(30)是该正规集合中的元素。

正规式(1|3|5)(202)(c|de)表示的正规集合中元素数目为(29)，(30)是该正规集合中的元素。

admin2019-05-11  20
问题 正规式(1|3|5)(202)(c|de)表示的正规集合中元素数目为(29)，(30)是该正规集合中的元素。
选项 A、135202cde
B、1202c
C、302ede
D、52c
答案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)。
   仅由有限次地使用上述三个步骤定义的表达式才是∑上的正规式。
   运算符“|”、“.”、“*”分别称为“或”、“连接”和“闭包”。在正规式的书写中，连接运算符“.”可省略。运算符的优先级从高到低顺序排列为：“*”、“.”、“|”。
   根据以上定义，正规式(1|3|5)(202)(c|de)表示的集合为{1202c,1202de,3202c,3202de，5202c,5202de)。
转载请注明原文地址:https://kaotiyun.com/show/WgVZ777K
本试题收录于： 程序员上午基础知识考试题库软考初级分类
0

程序员上午基础知识考试

软考初级

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