【文件属性】：
文件名称：编译原理作业答案
文件大小：520KB
文件格式：DOCX
更新时间：2016-02-05 17:52:52
答案
编译原1-7次作业答案
《编译原理》第一次作业参考答案
下列正则表达式定义了什么语言（用尽可能简短的自然语言描述）？
b*(ab*ab*)*
所有含有偶数个a的由a和b组成的字符串.
c*a(a|c)*b(a|b|c)* | c*b(b|c)*a(a|b|c)*
答案一：所有至少含有1个a和1个b的由a，b和c组成的字符串.
答案二：所有含有子序列ab或子序列ba的由a，b和c组成的字符串.
说明：答案一要比答案二更好，因为用