关于编译原理中的最右推导问题.设有文法：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

关于编译原理中的最右推导问题.设有文法：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
关于编译原理中的最右推导问题.
设有文法：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
大写A应该是最右边的非终结符号,S怎么是最右非终结符号?最右推导是将最右边的非终结符号替换