正规式(1|3|5)(202)(c|de)表示的正规集合中元素数目为() ,()

资格题库2022-08-02  54

问题 正规式(1|3|5)(202)(c|de)表示的正规集合中元素数目为() ,() 是该正规集合中的元素。A.6B.7C.8D.无穷

选项 A.6
B.7
C.8
D.无穷

答案 A

解析 本题考查正规式的概念。
    正规式是描述程序语言单词的表达式,对于字母表∑,其上的正规式及其表示的正规集可以递归定义如下。
    ① ε是一个正规式,它表示集合以L(ε)={ε}。
    ② 若a是∑上的字符,则a是一个正规式,它所表示的正规集为L(a)={a}。
    ⑧ 若正规式r和s。分别表示正规集L(r)和L(s),则
    (a)r|s是正规式,表示集合L(r)UL(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://tihaiku.com/congyezige/2428254.html

最新回复(0)