问题
单项选择题
对于下面的文法G[S]，（）是其句子(从S出发开始推导)。
G(S)：S→M1(S,M) M→*PMP P→a|b|c|…|x|x|z
A．(a,0)
B．((fac,bb),g)
C．(abc)
D．(c,(da))
答案
参考答案：B
解析：
本题考查文法到句子的推导。
S→(S,M)→((S,M),M)→((M,M),M)→((MP,M),M)→((MPP,M),M)→((PPP,M),M)→((fPP,M),M)→((faP,M)→((fhc,M),M)→((fac,MP),M)→((fac,PP),M)→((fac,bP),M)→((fac,bb),M)→((fac,bb),g)。其他选项不能由此文法推导出来。