单选题
对于下面的文法G[S],______ 是其句子(从S出发开始推导)。
G[S]: S→M|(S,M) M→P|MP P→a|b|c|... |x|x|z
A、
[(a,f)]
B、
[(fac,bb),g]
C、
(abc)
D、
[c,(da)]
【正确答案】
B
【答案解析】
[分析] 若文法G的开始符号为S,那么从开始符号S能推导出的符号串称为文法的一个句型,即α是文法G的一个句型,当且仅当有如下推导[*]。若X是文法G的一个句型,且 [*],则称X是文法G的一个句子。
提交答案
关闭