单选题已知文法G₂=(V_T=a，'，'，(,)，V_NS,L，S，P)，其中P为，
S→(L)|a
L→L，S|S
(a，(a，a))是L(G₂[S])的句子，这个句子的最左推导是 (28)
A．S

(L)

(L，S)

(L，(L))

(L，(L,S))

(L，(L，a))

(L，(S,a))

(L，(a，a)

(S，(a，a))

(a，(a，a)
B．S

(L)

(L，S)

(S，S)

(S，(L))

(a，(L))

(a，(L，S))

(a，(L，a))

(a，(S，a)

(a，(a，a))
C．S

(L)

(L，S)

(S，S)

(a，S)

(a，(L))

(a，(L，S))

(a，(S，S))

(a，(a,S))

(a，(a，a))
D．S

(L)

(L，S)

(S，S)

(a，S)

(a，(L))

(a，(L，S))

(a，(L，a))

(a，(S，a)

【正确答案】 C

【答案解析】[解析] 设文法G=(V_T，V_N，S，P)，A→β∈P，γ，δ∈V*，则称γAδ直接推导出γβδ，表示成：
γAδ

γβδ
也称γβδ直接归约到γAδ。
对于以上公式，若γ∈ V_T *，即A是γAδ中最左边的非终结符号，则称以上公式是一个最左推导。若S

a的每一步都是最左推导，则称S

a是一个最左推导，a称为一个左句型。
对于以上公式，若δ∈V_T*，即A是γAδ中最右边的非终结符号，则称以上公式是一个最右推导。若S

a的每一步都是最右推导，则称S