1、已知文法GS共15分S→aAAbA→cAc1给出acccb的最右推导；4分2根据语法树求句型acAcb的简单短语、句柄；6分3根据语法树判断GS是否有二义性为什么？5分

1）最右推导：S→aAAb→acAb→accAb→acccb

2）语法树如下：

句型为S→aAAb→acAb→acAcb，简单短语为aA、cA、cAb、acA、acAb、acAcb，句柄为A。

3）G[S]没有二义性，因为每个非终结符的产生式右部都只有一个符号，不会出现多种推导方式，也不会出现歧义。同时，从语法树也可以看出，每个非终结符只有一条路径到达终结符，不存在多解决方案的情况。