编译原理的两个题~~非常感谢~~~
问题描述：
编译原理的两个题~~非常感谢~~~
已知文法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个输入串.
答
1 句型TF*PP-+对应的语法树：
2
1）文法G[S]相应的状态转换图：
2) 指出它能接受的最短输入串 011
3) 任意列出它能接受的2个输入串； 0011 和 0011111
4) 任意列出它会拒绝的2个输入串. 101 和 000