📜  门| GATE-CS-2007 |第 79 题

📅  最后修改于: 2021-09-26 03:38:53             🧑  作者: Mango

对于上述问题的正确答案字符串,有多少个派生树?
(一) 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]

衍生发束如下所示:

派生树
这个问题的测验