UGC-NET | UGC-NET CS 2017年1月-3日|问题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） logK | W |≤ H≤ logK（K | W |） （C） logK | W |≤ H≤ K logK|W| （D） logK | W |≤ H≤ （（|W |-1）/k-1） 答复: （D） 说明： 这个问题的小测验