Question

编译原理的两个题~~非常感谢~~~

已知文法G[E]：EàET+|T, TàTF*|F, FàFP-|P, Pà(E)|i。现有句型TF*PP-+，请问：
1) 画出该句型对应的语法树；

2. 已知文法G[S]：Sà0A, Aà0B|1C, Bà0S|1C, Cà1|1D, Dà1B|0S，
1) 构造相应的状态转换图；
2) 指出它能接受的最短输入串；
3) 任意列出它能接受的2个输入串；
4) 任意列出它会拒绝的2个输入串。

Answer 1

1  句型TF*PP-+对应的语法树：

2

1）文法G[S]相应的状态转换图：

2) 指出它能接受的最短输入串    011

3) 任意列出它能接受的2个输入串；  0011   和  0011111

4) 任意列出它会拒绝的2个输入串。  101   和 000