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

发布时间：1714610209 来源：文档文库

小中大

字号：

手机查看

第3章习题
3-1 试构造一右线性文法，使得它与如下的文法等价
4AB A f UT U faU|a D fbT|b B fcB|c 并根据所得的右线性文法，构造出相应的状态转换图。
3-2 对于如题图3-2所示的状态转换图

题图3-2 (1 写出相应的右线性文法； (2 指出它接受的最短输入串； (3 任意列出它接受的另外 4个输入串; (4 任意列出它拒绝接受的 4个输入串。

3-3 对于如下的状态转换矩阵:

本文来源：https://www.2haoxitong.net/k/doc/1a03b4847dd5360cba1aa8114431b90d6d8589c6.html