作业帮关于编译原理中的最右推导问题.
来源：学生作业帮 编辑：作业帮 分类：综合作业 时间：2024/05/24 16:24:04
关于编译原理中的最右推导问题.
设有文法：G[S]=({S,A,B},{a,b},P,S)其中P为
S->AB
A->Aa|bB
B->a|Sb
然后答案中给了一个推导,
S=>AB=>ASb=>bBSb=>baSb.并说此推导为最右推导,可是ASb=>bBSb这一步里边,是用的规则A->bB,并不是将最右边的非终结符号S替换了,是否我概念理解有问题.
设有文法：G[S]=({S,A,B},{a,b},P,S)其中P为
S->AB
A->Aa|bB
B->a|Sb
然后答案中给了一个推导,
S=>AB=>ASb=>bBSb=>baSb.并说此推导为最右推导,可是ASb=>bBSb这一步里边,是用的规则A->bB,并不是将最右边的非终结符号S替换了,是否我概念理解有问题.
大写A应该是最右边的非终结符号,S怎么是最右非终结符号?最右推导是将最右边的非终结符号替换
再问： S难道不是非终结符？在ASb中S不是在A右边吗？
再答： 不好意思，我左右搞错了，我觉得你是对的。要不你再问问别人。我也是刚刚学了不久。
再问： S难道不是非终结符？在ASb中S不是在A右边吗？
再答： 不好意思，我左右搞错了，我觉得你是对的。要不你再问问别人。我也是刚刚学了不久。