蒋立源编译原理第三版第三章习题与答案修改后.pdfVIP

第 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) 分别画出相应的状态转换图； (2) 写出相应的 3 型文法； (3) 用自然语言描述它们所识别的输入串的特征。 3-4 将如下的 NFA 确定化与最小化： 3-5 将如题图 3-5 所示的具有ε动作的 NFA 确定化。 题图 3-5 具有ε动作的 NFA 3-6 设有文法 G[S] ： S→aA