习题与答案修改后

习题与答案修改后Tag内容描述：<p>1、第3章 习题3-1 试构造一右线性文法，使得它与如下的文法等价SAB AUT UaU|a DbT|b BcB|c 并根据所得的右线性文法，构造出相应的状态转换图。3-2 对于如题图3-2所示的状态转换图(1) 写出相应的右线性文法；(2) 指出它接受的最短输入串；(3) 任意列出它接受的另外4个输入串；(4) 任意。</p><p>2、第2章 习题 2 1 设有字母表A1 a b c z A2 0 1 9 试回答下列问题 1 字母表A1上长度为2的符号串有多少个 2 集合A1A2含有多少个元素 3 列出集合A1 A1 A2 中的全部长度不大于3的符号串 2 2 试分别构造产生下列语言的文法 1 anbn n 0 2 anbmcp n m p 0 3 an bn n 0 cn dn n 0 4 w wr w 0 1 wr是w的逆序。</p><p>3、第3章 习题 3 1 试构造一右线性文法 使得它与如下的文法等价 S AB A UT U aU a D bT b B cB c 并根据所得的右线性文法 构造出相应的状态转换图 3 2 对于如题图3 2所示的状态转换图 1 写出相应的右线性文法 2 指出它接受的最短输入串 3 任意列出它接受的另外4个输入串 4 任意列出它拒绝接受的4个输入串 3 3 对于如下的状态转换矩阵 1 分别画出相应的状态转。</p><p>4、第2章 习题 2 1 设有字母表A1 a b c z A2 0 1 9 试回答下列问题 1 字母表A1上长度为2的符号串有多少个 2 集合A1A2含有多少个元素 3 列出集合A1 A1 A2 中的全部长度不大于3的符号串 2 2 试分别构造产生下列语言的文法 1 anbn n 0 2 anbmcp n m p 0 3 an bn n 0 cn dn n 0 4 w wr w 0 1 wr是w的逆序。</p><p>5、第3章 习题3-1 试构造一右线性文法，使得它与如下的文法等价SAB AUT UaU|a DbT|b BcB|c 并根据所得的右线性文法，构造出相应的状态转换图。3-2 对于如题图3-2所示的状态转换图(1) 写出相应的右线性文法；(2) 指出它接受的最短输入串；(3) 任意列出它接受的另外4个输入串；(4) 任意。</p><p>6、编译原理第二章 习题与答案（修改后） 第2章 习题 2-1 设有字母表A1 =a,b,c,z，A2 =0,1,9，试回答下列问题： (1) 字母表A1上长度为2的符号串有多少个？ (2) 集合A1A2含有多少个元素？ (3) 列出集合A1(A1A2)*中的全部长度不大于3的符号串。 2-2 试分别构造产生下列语言的文法： （1）anbn|n0； （2）anbmcp|n。</p>