教资会网络 | UGC NET CS 2016 年 8 月 – III |问题 57
令 G = (V, T, S, P) 是一个上下文无关文法，使得它的每一个产生式都具有 A → ν 的形式，其中 |ν| = k > 1。任何字符串W ∈ L (G) 的派生树的高度使得
(A) h (B)对数k |W|
(D)日志k |W| <= h <= ((|W| - 1)/k-1)
答案： (D)
解释：
这个问题的测验
📅 最后修改于: 2022-05-13 01:57:57.366000 🧑 作者: Mango
令 G = (V, T, S, P) 是一个上下文无关文法，使得它的每一个产生式都具有 A → ν 的形式，其中 |ν| = k > 1。任何字符串W ∈ L (G) 的派生树的高度使得
(A) h (B)对数k |W|
(D)日志k |W| <= h <= ((|W| - 1)/k-1)
答案： (D)
解释：
这个问题的测验