CGU-NET | UGC NET CS 2016 Agosto – III | Pregunta 57

Sea G = (V, T, S, P) una gramática libre de contexto tal que cada una de sus producciones es de la forma A → ν, con |ν| = k > 1. El árbol de derivación para cualquier string W ∈ L (G) tiene una altura tal que
(A) h<((|W| – 1)/k-1)
(B) log _k |W| < h
(C) registro _k |W| < h < ((|W| – 1)/k-1)
(D) log _k |W| <= h <= ((|W| – 1)/k-1)
Respuesta: (D)
Explicación:
Cuestionario de esta pregunta