计算机科学系 2012春季学期。
编译原理》第一次作业参***。
一、 下列正则表达式定义了什么语言（用尽可能简短的自然语言描述）？
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或子序列ba的由a，b和c组成的字符串。
说明：答案一要比答案二更好，因为用自然语言描述是为了便于和非专业的人员交流，而非专业人员很可能不知道什么是“子序列”，所以相比较而言，答案一要更“自然”.
二、 设字母表∑=，用正则表达式（只使用a，b描述下列语言：
1. 不包含子串ab的所有字符串。
b*a*2. 不包含子串abb的所有字符串。
b*(ab?)*
3. 不包含子序列abb的所有字符串。
b*a*b?a*
编译原理作业7答案
软件学院 2012秋季学期。编译原理 第七次作业参 一 证明下列文法。s aa bac dc bdaa d是lalr 1 文法但不是slr 1 文法。构造lr 1 自动机 没有需要合并的状态 没有状态存在冲突，因而是lalr 1 文法。构造lr 0 自动机 在状态i6，由于 a follow a 因...
编译原理作业20150515 答案
1.写一文法，使其语言是偶正整数的集合。要求 1 允许0打头 2 不允许0打头。解 1 允许0打头且含0的偶正整数集合的文法为 n 0 d e n e 0 d 1 3 5 7 9 e 2 4 6 8 2 不允许0打头的偶正整数集合的文法为 r d e n e n 0 d e n e 0 d 1 3 ...
编译原理平时作业 含答案
1 对于下列语言分别写出它们的正规表达式。1 英文字母组成的所有符号串，要求符号串中顺序包含五个元音。答 令letter表示除这五个元音外的其它字母。letter a letter e letter i letter o letter u letter 2 英文字母组成的所有符号串，要求符号串中的字...