蒋立源编译基本知识第三版第三章知识题与答案解析(修改后).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 确定化和最小化：