一个编译原理的题?

2024-12-29 03:25:38
推荐回答(1个)
回答1:

举些例子就知道了(反例):
A、aaab
C、aabab
D、aaa
选B。既然有偶数个a,只要有a*的,基本不对,因为任意构造一个合法的串,你总能再加一个a而变成不合法的。
包含偶数个a的串主要还要考虑到中间穿插有b的情况,这个正规式构造比较复杂,得多想一想,选择题还是反例吧:-)