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

资格题库2022-08-02 7

问题由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*)*)*”和“(a|b)*(aa)*”中对a的个数也没有限制，而在“(ab*a)*”中可以确保a的出现为偶数个。

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

中级软件设计师

相关试题推荐

随机试题

最新回复(0)