1、已知文法GS共15分S →aAAbA →cAlc给出 acccb的最右推导；4分2根据语法树求句型acAcb的简单短语、句柄；6分3根据语法树判断GS是否有二义性为什么？5分
1）acccb的最右推导为： S → aAAb （使用S产生式） → acAlcb （使用A产生式） → acccb （使用A产生式）
2）简单短语为ac、A、cb，句柄为A。
3）G[S]不存在二义性。从语法树可以看出，每个非终结符的产生式都只有一种选择，因此不会出现歧义。
原文地址: https://www.cveoy.top/t/topic/eGsZ 著作权归作者所有。请勿转载和采集!