由a、b构造且仅包含偶数个a的串的集合用正规式表示为（　　）。A.(aa)b

练习题库2022-08-02 8

问题由a、b构造且仅包含偶数个a的串的集合用正规式表示为（　　）。A.(a*a)*b*B.(b*(ab*a)*)*C.(a*(ba*)*b)*D.(a|b)*(aa)*

选项 A.(a*a)*b*
B.(b*(ab*a)*)*
C.(a*(ba*)*b)*
D.(a|b)*(aa)*

答案 B

解析本题考查程序语言方面的基础知识。
在正规式中，符号*表示重复若干次（包括0次），因此正规式“（a*a）*b*”中的表达式“（a*a）*”不能保证有偶数个a。同理，“（a*（ba*）*b）*”和“（a|b）*（aa）*”中对a的个数也没有限制，而在“（ab*a）*”中可以确保a的出现为偶数个。

转载请注明原文地址:https://www.tihaiku.com/congyezige/2409970.html

中级软件设计师

相关试题推荐

随机试题

最新回复(0)