单选题 对于下面的文法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)。其他选项不能由此文法推导出来。