📌  相关文章
📜  教资会网络 | UGC NET CS 2017 年一月至三日 |问题 22

📅  最后修改于: 2022-05-13 01:57:57.151000             🧑  作者: Mango

教资会网络 | 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)
解释:
这个问题的测验