作业帮关于编译原理中的最右推导问题.设有文法：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
来源：学生作业帮助网 编辑：作业帮 时间：2024/05/12 09:46:32
![关于编译原理中的最右推导问题.设有文法：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](/uploads/image/z/14726409-33-9.jpg?t=%E5%85%B3%E4%BA%8E%E7%BC%96%E8%AF%91%E5%8E%9F%E7%90%86%E4%B8%AD%E7%9A%84%E6%9C%80%E5%8F%B3%E6%8E%A8%E5%AF%BC%E9%97%AE%E9%A2%98.%E8%AE%BE%E6%9C%89%E6%96%87%E6%B3%95%EF%BC%9AG%5BS%5D%3D%28%7BS%2CA%2CB%7D%2C%7Ba%2Cb%7D%2CP%2CS%29%E5%85%B6%E4%B8%ADP%E4%B8%BA+S-%3EAB+A-%3EAa%7CbB+B-%3Ea%7CSb%E7%84%B6%E5%90%8E%E7%AD%94%E6%A1%88%E4%B8%AD%E7%BB%99%E4%BA%86%E4%B8%80%E4%B8%AA%E6%8E%A8%E5%AF%BC%2CS%3D%3EAB%3D%3EASb%3D%3EbBSb%3D%3EbaSb.%E5%B9%B6%E8%AF%B4%E6%AD%A4%E6%8E%A8%E5%AF%BC%E4%B8%BA%E6%9C%80%E5%8F%B3%E6%8E%A8%E5%AF%BC%2C%E5%8F%AF%E6%98%AFASb%3D%3EbBSb%E8%BF%99%E4%B8%80%E6%AD%A5%E9%87%8C%E8%BE%B9%2C%E6%98%AF%E7%94%A8%E7%9A%84%E8%A7%84%E5%88%99A)
关于编译原理中的最右推导问题.设有文法：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怎么是最右非终结符号?最右推导是将最右边的非终结符号替换