Sea G el CFG, l el número de derivaciones más a la izquierda, r el número de derivaciones más a la derecha y P el número de árboles de análisis. Suponga que l, r y P se calculan para una string en particular. Para un CFG ‘G’ dado y una string ‘w’ dada, ¿cuál es la relación entre l, P, r?
(A) l ≤ PAGS ≥ r
(B) l = PAGS = r
(C) l ≥ PAGS ≤ r
(D) ninguno de estos
Respuesta: (B)
Explicación:
Para cualquier string en particular:
# árbol de análisis = # LMD’s = # RMD’s
Por lo tanto, l = P = r.
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA