2. 计算机
  3. 对于下面的文法G[S]，______　是其句子(从S出发开始推导)。G[S]:　S→M｜(S，M)M→P｜MP　　P→a｜b｜c｜...　｜x｜x｜z

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

admin2019-06-12  8
问题 对于下面的文法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的一个句子。
转载请注明原文地址:https://jikaoti.com/ti/kTG7FFFM
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

软件设计师上午基础知识考试

软考中级

相关试题推荐
随机试题
最新回复(0)