早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

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

题目

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

A.(a*a)*b*

B.(b*(ab*a)*)*

C.(a*(ba*)*b)*

D.(a I b)*(aa)*

参考答案
正确答案:B
解析:在正规式中,符号*表示重复若干次(包括O次),因此正规式“(a*a)*b*”中的表达式“(a+a)*”不能保证有偶数个a。同理,“(a*(ba*)*b)*”和“(a I b)*(aa)*”中对a的个数也没有限制,而在“(ab * a)*”中可以确保a的出现为偶数个。
看了由a、b构造且仅包含偶数个a的...的网友还看了以下: