习题解答(第3次作业) (1)
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
P39 15. 设文法G规则为： S：：=AB B：：=a|Sb A：：=Aa|bB 对下列句型给出推导语法树，并求出其句型短语，简单短语和句柄 （2）baabaab (3)bBABb
S A A b B B aS b A b B S A B S B b
推导语法树、句型短语、简单短语，句柄的 概念 P26、P27
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最左推导和最右推导。
wk.baidu.com
34的最左推导N=>ND=>DD=>3D=>34 34的最右推导N=>ND=>N4=>D4=>34
A B
a b B a a
2)句型baabaab的短语a, ba, baa, baab, baabaab，简单短语a，句柄 a 3)短语bB, AB, ABb，简单短语bB, AB，句柄bB
第三次作业：
P40 18、19(1)(3)、21、23、24、26、27、29
第18题、第19题 文法二义性的证明 P29 第21题 句子关于文法的最左、最右推导P22P27
S A A b B B aS b A b B S A B S B b
推导语法树、句型短语、简单短语，句柄的 概念 P26、P27
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最左推导和最右推导。
wk.baidu.com
34的最左推导N=>ND=>DD=>3D=>34 34的最右推导N=>ND=>N4=>D4=>34
A B
a b B a a
2)句型baabaab的短语a, ba, baa, baab, baabaab，简单短语a，句柄 a 3)短语bB, AB, ABb，简单短语bB, AB，句柄bB
第三次作业：
P40 18、19(1)(3)、21、23、24、26、27、29
第18题、第19题 文法二义性的证明 P29 第21题 句子关于文法的最左、最右推导P22P27