2. 从业资格
  3. 正规式(1|3|5)(202)(c|de)表示的正规集合中元素数目为（） ，（）

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

资格题库2022-08-02  85
问题 正规式(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://www.tihaiku.com/congyezige/2428254.html
本试题收录于： 初级程序员题库软件水平考试初中高级分类

初级程序员

软件水平考试初中高级

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