¿Cuál de las siguientes gramáticas está libre de recursividad por la izquierda?
(A) A
(B) B
(C) C
(D) D
Respuesta: (B)
Explicación: La gramática A tiene recursividad directa por la izquierda debido a la regla de producción: A->Aa.
La gramática C tiene recursividad indirecta por la izquierda debido a las reglas de producción: S-> Aa y A->Sc. La
gramática D tiene recursividad indirecta por la izquierda debido a las reglas de producción: A-> Bd y B-> Ae.
La gramática B no tiene ninguna recursividad por la izquierda. (ni directo ni indirecto).
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