Ejemplo Gram Español

Vista previa del material en texto

Ejemplo de Gramática de un subconjunto del idioma español. 
Español =  ΣN , ΣT , P , S  
 
ΣN = { frase , sujeto , predicado , punto , artículo , 
 sustantivo , verbo , objeto , preposición , adverbio } 
 
ΣT = { María , Juan , nave , perro , El , La , corre , quiere , vuela , a , 
 con , rápidamente , ahora , • } 
 
S = frase (Axioma de la gramática) 
 
P (Reglas de producción): 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 Para simular esta gramática con JFLAP tenemos que representar los No-
Terminales con una letra mayúscula y el Axioma con S. Los terminales pueden 
representarse con cualquier secuencia de caracteres, incluido el espacio en blanco, 
menos las letras mayúsculas. En este caso vamos a representar exactamente como está 
en el ejemplo, pero agregando un espacio al final para que las frases puedan ser legibles. 
 frase → sujeto predicado punto 
 sujeto → artículo sustantivo 
 sustantivo → María | Juan | nave | perro 
 artículo → El | La | λ 
 predicado → verbo objeto 
 verbo → corre | quiere | vuela 
 objeto → preposición sujeto | adverbio | λ 
 preposición → a | con 
 adverbio → rápidamente | ahora 
 punto → • 
 Entonces para el axioma usaremos S y para el resto de los No-terminales 
usaresmos la primera letra del nemotécnico que no se repita, siguiendo el orden de 
aparición en las reglas: 
 
 Si aplicamos el Test en JFLAP, 
nos indica que se trata de una 
Gramática Libre del Contexto o Tipo 2, 
según la Jerarquía de Chomsky. 
 
 Ahora veamos como se puede simular la generación de algunas de las frases del 
ejemplo, utilizando la opción Input del JFLAP, con el algoritmo Brute Force Parse 
(Análisis por fuerza bruta): 
✓ maría quiere a juan . (Sintaxis correcta y semántica aceptable) 
 la casa corre con el perro . (Sintaxis correcta, pero semántica dudosa) 
 
 
No-terminal 
Nemotécnico 
Símbolo 
JFLAP 
frase S 
sujeto U 
predicado P 
punto N 
artículo A 
sustantivo T 
verbo V 
objeto O 
preposición R 
adverbio D 
 
Veamos las siguientes simulaciones con el JFLAP: 
 
 En este caso la secuencia introducida fue “maria 
quiere a juan.”, vemos que es rechazada porque 
tiene dos errores; le falta el acento a “maría” y el 
espacio al final “juan .” 
 Si ahora corregimos y volvemos a intentar, 
obtenemos la aceptación de la secuencia y la 
posibilidad de visualizar el proceso de derivación 
o generación de la misma; con el formato Tabla 
de Derivaciones o con el formato gráfico de Árbol 
de Derivaciones.