习题解答(第3次作业).pptVIP

3) S::=A|B A::=aCbA|a B::=BCC|a C::=ba 令文法N：：=D|ND D：：=0|1|2|3|4|5|6|7|8|9给出句子0127，34，568最左推导和最右推导。 34的最左推导N=ND=DD=3D=34 34的最右推导N=ND=N4=D4=34 * * P39 15. 设文法G规则为： S：：=AB B：：=a|Sb A：：=Aa|bB 对下列句型给出推导语法树，并求出其句型短语，简单短语和句柄。 （2）baabaab (3)bBABb 2)句型baabaab的短语a, ba, baa, baab, baabaab，简单短语a，句柄 a 3)短语bB, AB, ABb，简单短语bB, AB，句柄bB 推导语法树、句型短语、简单短语，句柄的概念 P26、P27 第三次作业： P40 18、19(1)(3)、21、23、24、26、27、29 第18题、第19题 文法二义性的证明 P29 第21题 句子关于文法的最左、最右推导P22P27 *