2. 计算机
  3. 对于文法G(S)： S→S+aT|aT|+aT T→*aT|*a 对于句型aT+a*a*a，(28)是该句型的直接短语，(29)是该句型的句柄。

对于文法G(S)： S→S+aT|aT|+aT T→*aT|*a 对于句型aT+a*a*a，(28)是该句型的直接短语，(29)是该句型的句柄。

admin2009-02-15  63
问题 对于文法G(S)：
   S→S+aT|aT|+aT
   T→*aT|*a
对于句型aT+a*a*a，(28)是该句型的直接短语，(29)是该句型的句柄。
选项 A、aT
B、+a
C、a*a*a
D、aT+a*a*a
答案A
解析 令G是一文法，S是文法的开始符号，aβδ是文法的一个句型。如果有；，则称β是句型aβδ相对于非终结符A的短语。特别地，如有，则称β是aβδ相对于规则A→β直接短语。一个句型的最左直接短语称为该句型的句柄。
   
   由定义可推出句型aT+a*a*a的直接短语为：aT，*a，句柄为aT。
转载请注明原文地址:https://kaotiyun.com/show/SnxZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

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

软考中级

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