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

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

admin2008-02-15  93
问题 对于下面的文法G[S]，(44)是其句子(从S出发开始推导)。
   G[S]S→MKS，M)    M→P|MP    P→a|b|c|...|x|x|z
选项 A、((a，f)
B、((fac，bb)，g)
C、(abc)
D、(c，(da))
答案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)
转载请注明原文地址:https://www.kaotiyun.com/show/ibxZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

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

软考中级

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