编译原理作业答案.pdfVIP

计算机科学系 2010 春季学期 《编译原理》第一次 业参考答案 一、下列正则表达式定义了什么语言（用尽可能简短的自然语言描述）? 1. b ＊(ab ＊ab*) ＊ 所有含有偶数个a 的由a 和b 组成的字符串。 2. c*a （a ｜c ）*b （a ｜b ｜c)* | c ＊b(b|c）*a （a ｜b ｜c) ＊ 答案一:所有至少含有1 个a 和1 个b 的由a，b 和c 组成的字符串。 答案二：所有含有子序列ab