Esta es una pregunta del libro Dragon (pido disculpas por los errores de traducción, no tengo la versión en inglés a la mano):
¿Qué idioma genera esta gramática?
No sé qué se supone que debo hacer aquí. La definición en el libro sobre idiomas dice esto (y eso es más o menos en el capítulo):
un lenguaje es el conjunto de todas las palabras que puede generar cualquier árbol de análisis.
Entonces, si quiero hacer "cualquier" árbol de análisis de esta gramática, puedo seguir construyéndolo recursivamente, usando solo las dos primeras reglas. Busqué un poco y tuve la impresión de que todas las reglas deben usarse una vez, pero no estoy seguro. Sería muy útil si alguien pudiera proporcionar algunos consejos para resolver este tipo de problemas.