对于上述问题的正确答案字符串，有多少个派生树?
(A) 1
(B) 2
(C) 3
(D) 4答案： (B)
说明：当它询问派生树的编号时，我们应该考虑最左派生(LMD)或最右派生(RMD)，但不能同时考虑两者。
对于给定语法，上一个问题“ aabbab”的正确字符串在此处有两个最左派生的可能。
LMD-1
S-> aB [使用S –> aB]
-> aaBB [使用B –> aBB]
-> aabB [使用B –> b]
-> aabbS [使用B –> bS]
-> aabbaB [使用S –> aB]
-> aabbab [使用B –> b]
LMD-2
S-> aB [使用S –> aB]
-> aaBB [使用B –> aBB]
-> aabSB [使用B –> bS]
-> aabbAB [使用S –> bA]
-> aabbaB [使用A –> a]
-> aabbab [使用B –> b]
衍生树如下所示：
这个问题的测验