一个编译原理的题?
由a、b构造且仅包含偶数个a的串的集合用正规式表示为
A. (a*a)*b* B. (b* (ab*a)*)*
C. (a* (ba*)*b)* D. (a|b)* (aa)*
麻烦解释一下
举些例子就知道了(反例):
A、aaab
C、aabab
D、缺册aaa
选B。既然有偶数个a,只要有a*的,基本不对,因为任意构造一个合法的串,你总能再搏答加一个a而变成不合法的。
包含偶数个a的串主要还要考虑到中间穿插有b的情况,这个正规式构造比伏银宏较复杂,得多想一想,选择题还是反例吧:-)