问题 单项选择题

正规式(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)。

单项选择题
选择题