CGU-NET | UGC NET CS 2017 Ene – III | Pregunta 22

Sea G = (V, T, S, P) una gramática libre de contexto tal que cada una de sus producciones es de la forma A → v, con |v| = K > 1. El árbol de derivación para cualquier W ∈ L(G) tiene una altura h tal que
(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)

Respuesta: (D)
Explicación:
Cuestionario de esta pregunta