Tema 3: Análisis sintáctico - Ejercicios de modelado sintáctico con GPDR
Solución del ejercicio 8
Empleando partes derechas regulares sin clausuras positivas:
<Secuencia> -> <Punto> <Punto> <Punto>*
<Punto> -> apar real coma real (coma real)? cpar
Eliminando partes derechas regulares obtenemos una gramática incontextual:
<Secuencia> -> <Punto> <Punto> <MasPuntos>
<MasPuntos> -> <Punto> <MasPuntos>
<MasPuntos> ->
<Punto> -> apar real coma real <RealOpcional> cpar
<RealOpcional> -> coma real
<RealOpcional> ->
En este ejercico el enunciado admite ambas soluciones.