Professional Documents
Culture Documents
Estas reglas pueden utilizarse para generar la frase "el nio duerme
plcidamente", as:
1.
2.
3.
4.
5.
6.
7.
O (smbolo inicial)
SUJ(ETO) PRED(ICADO) (por la regla 1)
Det(erminante) N(OMBRE) PRED(ICADO) (por la regla 2)
Det(erminante) N(OMBRE) V(ERBO) COMP(LEMENTO) (por la regla 3)
el N(OMBRE) V(ERBO) COMP(LEMENTO) (por la regla 4)
el nio V(ERBO) COMP(LEMENTO) (por la regla 5)
el nio duerme COMP(LEMENTO) (por la regla 6)
COMP
nio duerme
plcidamente
El hombre
re
intranquilo
anciano come
Las categoras sintcticas definen la estructura del lenguaje representando
porciones ms o menos grandes de las frases. Existe una jerarqua interna entre
las categoras sintcticas.
La categora superior sera la FRASE que representa una oracin vlida en lengua
castellana.
Por debajo de ella se encuentran sus componentes. Ninguna de estas categoras
dan lugar a frases vlidas solo la categora superior.
Al finalizar toda la jerarqua llegamos a las palabras que son las unidades mnimas
con significado que puede adoptar una frase.
Aplicando las jerarquas y sustituyendo elementos, llegamos al punto en donde
todas las categoras sintcticas se han convertido en palabras, obteniendo por
tanto una oracin vlida; como por ejemplo: El nio corre. Este proceso se llama
produccin o generacin.
Restricciones
en las reglas
Tipo de
ES-gramtica
Tipo de
lenguaje
Grado de
complejidad
tipo 3
Gramtica ES regular
lenguajes regulares
lineal
tipo 2
Gramtica ES
libre de contexto
lenguajes libres
de contexto
polinmica
tipo 1
tipo 0
Gramtica ES
lenguajes dependientes
dependiente del contexto
del contexto
Gramtica ES
no restringida
exponencial
lenguajes recursivamente
indecidible
enumerables
http://ocw.unican.es/ensenanzas-tecnicas/teoria-de-automatas-y-lenguajesformales/material-de-clase-nuevo/nuevo/1-3_Gramaticas_formales.pdf
Universidad de cantabria
Actividad 2
Diremos que esta gramtica G' est en Forma Normal de Chomsky intermedia.
(Se toma como entrada la gramtica G' resultante )
N''=N'; P''=;
Para toda regla (A ) de P' hacer
Si || < 3
Entonces aadir la regla a P'' (ya esta en FNC) Sino sea = B1B2Bm con m >2
Aadir a N' los no terminales { D1, D2, ..., Dm-2};
Ejemplo
Sea la gramtica incontextual G definida por las siguientes reglas:
S bA | aB
A bAA | aS | a
B aBB | bS | b
Tras la aplicacin del PASO 1 se obtiene la gramtica en FNC intermedia G':
S CbA | Ca
B
A CbAA | Ca
S|a
B Ca
BB | CbS | b
Ca
a
Cb b
A partir de G', tras el PASO 2 se obtiene la gramtica en FNC G'':
S CbA | Ca
B
A CbD1 | Ca
S|a
D1 AA
B Ca
D2 | CbS | b
D2 BB
Ca
a
Cb b
http://users.dsic.upv.es/asignaturas/facultad/tal/practica6.pdf
Actividad 4
a) Secuencia de smbolos
El segundo diagrama indica que <X> inicia con el smbolo 'a' seguido por el patrn
sintctico <Y>.
El primer diagrama indica que el patrn sintctico <X> est formada por 'a'
seguido de 'b'
http://cs.mty.itesm.mx/profesores/equiroga/files/Material_Traductores.pdf
Tecnologico de monterrey
Ing. Elda G. Quiroga, M.C.
Dra. Norma F. Roffe, PhD
Departamento de ciencias computacionales
Agosto-Diciembre 2007
http://sysop.comuv.com/progsist/U_4_2.htm