对于上述问题的正确答案字符串,有多少个派生树?
(一) 1
(乙) 2
(三) 3
(四) 4答案:(乙)
解释:当它询问推导数树时,我们应该考虑最左推导(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]
衍生发束如下所示:
这个问题的测验