Procesadores de Lenguaje - UJI - Curso 2009/2010 - Grupo TE2

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.