Tema 3: Análisis sintáctico - Ejercicios de modelado sintáctico con GPDR

Solución del ejercicio 5

El lenguaje que nos describen lo podemos modelar fácilmente como sigue:

<Matriz> -> abre <Fila>+ cierra
<Fila> -> numero+ finfila

A partir de esta gramática, podemos obtener lo que nos piden en el apartado B reemplazando las clausuras positivas y expandiendo la segunda producción en la primera:

<Matriz> -> abre numero numero* finfila (numero numero* finfila)* cierra

También podemos obtener lo que nos piden en el apartado A, eliminando todo tipo de clausuras. Si partimos de nuevo de la gramática inicial, obtenemos::

<Matriz> -> abre <Fila> <MasFilas> cierra
<MasFilas> -> <Fila> <MasFilas>
<MasFilas> ->
<Fila> -> numero <MasNumeros> finfila
<MasNumeros> -> numero <MasNumeros>
<MasNumeros> ->

---