问题
单项选择题
正规式(1|3|5)(202)(c|de)表示的正规集合中元素数目为(),()是该正规集合中的元素。
()是该正规集合中的元素。
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)。