编译原理的两个题~~非常感谢~~~已知文法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)构造相应

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