教资会网络 | UGC NET CS 2017 年一月至三日 |问题 22

令 G = (V, T, S, P) 是一个上下文无关文法，使得它的每一个产生式都是 A → v 的形式，其中 |v| = K > 1。任何 W ∈ L(G) 的派生树都有一个高度 h 使得
(A) logK|W| ≤ h ≤ logK((|W|-1)/k-1)

(B)对数K|W| ≤ h ≤ logK(K|W|)
(C)对数K|W| ≤ h ≤ K logK|W|
(D)对数K|W| ≤ h ≤ ((|W|-1)/k-1)答案： (D)
解释：
这个问题的测验