期末练习习题 2018年0.pptVIP

* 1、构造一个文法，产生只包含单个数字、加号、减号的表达式，如 9-2+5、3-1、6 等。 * 1、构造一个文法，产生只包含单个数字、加号、减号的表达式，如 9-2+5、3-1、6 等。 答：文法G[S]: S → S+D | S-D | D D → 0 |1 |2 |3 |4 |5 |6 |7 |8 |9 * 2、写一文法，使其语言是偶正整数的集合，要求：(1) 允许 0 打头（含0）； (2) 不允许 0 打头。 * 2、写一文法，使其语言是偶正整数的集合，要求：(1) 允许 0 打头（含0）； (2) 不允许 0 打头。 答：(1) : E → NT | D T → NT | D N → D |1 |3 |5 |7 |9 D → 0 |2 |4 |6 |8 (2) : E → NT | D T → FT | G N → D |1 |3 |5 |7 |9 D → 2 |4 |6 |8