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

求教:对文法G:S->aB|bAA->aS|bAA|aB->bS|aBB|b,给出串bbaa的最左推导、最右推导和语法树!

题目详情
求教:对文法G:S->aB|bA A->aS|bAA|a B->bS|aBB|b ,给出串bbaa的最左推导、最右推导和语法树!
▼优质解答
答案和解析
不过题目好像不对,没有定义减号(-),所以文法分析应该失败的. 如果句子E->T+E->2+E->2+T+E->2+3+E->2+3+T->2+3+4 最右推导为