问题 单项选择题

对于文法G(S):

S→S+aT|aT|+aT

T→*aT|*a

对于句型aT+a*a*a, (28) 是该句型的直接短语, (29) 是该句型的句柄。

(29)处填()。

A.aT

B.+a

C.a*a*a

D.aT+a*a*a

答案

参考答案:A

解析:

令G是一文法,S是文法的开始符号,aβδ是文法的一个句型。如果有;[*],则称β是句型aβδ相对于非终结符A的短语。特别地,如有A[*]β,则称β是aβδ相对于规则A→β直接短语。一个句型的最左直接短语称为该句型的句柄。

S[*]S+aT[*]S+a+a*aT[*]S+a*a*[*]aT+a*a*。

由定义可推出句型aT+a*a*a的直接短语为:aT,*a,句柄为aT。

单项选择题
单项选择题