🌈 搜索
📅 最后修改于: 2021-06-29 01:05:43 🧑 作者: Mango
令G为CFG，l为最左导数的数量，r为最右导数的数量，P为解析树的数量。假设为特定字符串计算了l，r和P。对于给定的CFG’G’和给定的字符串’w’，l，P，r之间的关系是什么?
(A) l≤P≥r (B) l = P = r (C) l≥P≤r (D)这些都不是
答案： (B)解释：
对于任何特定的字符串： ＃解析树=＃LMD =＃RMD因此，l = P = r。这个问题的测验