精选优质文档-倾情为你奉上1. 给出语言a n b n a mb m | n,m 0的一个上下文无关文法。(6分)解:GS:SAB AaAb | BaBb |2. 给出语言1 n 0 m 1 m0 n | n,m 0的一个上下文无关文法。解:GS:S1S0 | AA0A1 |3. P48 第6题(5)、(6).画语法树6、已知文法G::=:=*:=()i()i+(i+i)()i+i*i解:(5)语法树: (6)语法树: 4. P48第13题直接短语等13、 一个上下文无关文法生成句子abbaa的推导树如下:(3)求直接短语解:直接短语有:abP102例题6.1及其分析.( 后加画语法树) 例6.1 设文法GS为:(1)SaAcBe (2)Ab