早教吧 育儿知识 作业答案 考试题库 百科 知识分享

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

题目详情
编译原理的两个题~~非常感谢~~~
已知文法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