早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

对于下面的文法G[S],______ 是其句子(从S出发开始推导)。G[S]: S→M|(S,M)M→P|MP P→a|b|c|... |x|

题目

对于下面的文法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的一个句子。