A-A+

设有下列文法： A→abc｜aBbc Bb→bB Bc→Cbcc bC→Cb aC→aa｜a

2022-08-12 20:34:41 问答库阅读 197 次

问题详情

设有下列文法： A→abc｜aBbc Bb→bB Bc→Cbcc bC→Cb aC→aa｜aaB 试指出$1＝abc，$2＝abBc，$3＝aaabBbcc是否为该文法的句型或句子。若是，求出$i全部的短语和句柄。

请帮忙给出正确答案和分析，谢谢！

参考答案

正确答案：因为A＝＞abc故$1＝abc是该文法的句子短语为abc句柄为abc。因为A＝＞aBbc＝＞abBc$2＝abBc是该文法的句型$1的短语为bB和abBc句柄为bB。$3＝aaabBbcc不是该文法的句型或句子。
从文法的规则可以判断出该文法的句型或者句子的规律。即该文法对应的句子或句型为anbncn或anbiBbn-iCn或anbCbn+1-icn+1。