单选题
对于下面的文法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))
A
B
C
D
【正确答案】
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)。其他选项不能由此文法推导出来。
提交答案
关闭