📜  门|门模拟 2017 |第 55 题

📅  最后修改于: 2021-09-26 04:00:41             🧑  作者: 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)这些都不是

答案:(乙)
解释:

对于任何特定字符串:
# 解析树 = # LMD’s = # RMD’s
因此 l = P = r。这个问题的测验