视频讲解
软件设计师 上午题 程序设计专题
正规式
由a、b构造且仅包含偶数个a的串的集合用正规式表示为 （49） 。（2009年上半年）
在正规式中，符号表示重复若干次（包括0次)，因此正规式“(aa)b”中的表达式“(aa)”不能保证有偶数个a。同理，“(a* (ba*)b)”和“(a/b)* (aa)”中对a的个数也没有限制，而在“(aba)*”中可以确保a的出现为偶数个。
（50）
A. 开头和结尾必须是0 B. 1必须出现偶数次
C. 0不能连续出现 D. 1不能连续出现
闭包运算符“”将其运算对象进行若干次连接，因此0表示若干个О构成的串，而(10*l)*则表示偶数个1构成的串。
aa bb’表示的字符串特点是:若干个a之后跟若干个b，a和 b都至少出现1次。a bb*表示的字符串特点是:若干个a之后跟若干个b，a可以不出现，b至少出现1次。
aa b表示的字符串特点是:若干个a之后跟若干个b，a 至少出现1次，b可以不出现。
ab表示的字符串特点是:若干个a之后跟若干个b，a和 b都可以不出现。
语言L= {a"b" |m≥0,n>l中，若干个a之后跟若干个b，a可以不出现，b至少出现1次。
由字符a、b构成的字符串中，若每个a后至少跟一个b，则该字符串集合可用正规式表示为 （48） 。（2016年下半年）
在仅由字符a、b构成的所有字符串中，其中以b结尾的字符串集合可用正规式表示为 （21） 。（2017年上半年）
