软件水平考试

【单选题】D．
A．c，(da))
B．(fac，bb)，g)
C．abc)
网考网参考答案：B
网考网解析：
[分析] 本题考查语言结构的文法表示。 推导就是用产生式的右部替换产生式左部符号。从文法的开始符号出发，不能推导出“((a，f)”、“(abc)”、“(c，(da))”，产生符号串“((fac,bb)，g)”的最左推导过程如下： S =＞ (S,M) =＞ ((S, M), M) =＞ ((M, M), M) =＞ ((MP, M), M) =＞ ((MPP, M), M) =＞ ((PPP, M), M) =＞ ((fPP, M), M) =＞ ((faP, M), M) =＞ ((fac, M), M) =＞ ((fac, MP),M) =＞ ((fac, PP), M) =＞ ((fac, bP), M) =＞ ((fac, bb), M) =＞ ((fac, bb), g) 查看试题解析出处>>