Академический Документы
Профессиональный Документы
Культура Документы
generativa de
Artculo Nombre Sintagma Verbal El Nombre Sintagma Verbal El hombre Sintagma Verbal El hombre Verbo Sintagma Nominal El hombre compr Sintagma Nominal El hombre compr Artculo Nombre El hombre compr el Nombre El hombre compr el libro Entonces, si abreviamos la frase "El hombre compr el libro" Ehcel, tenemos Que: Ehcel* puede producir todas las combinaciones. Adems, Ehcel ser aceptado por El lenguaje definido por el conjunto de producciones anterior, Ehcel L, ya que Ehcel *. Ahora, podemos definir entonces un lenguaje L como el conjunto de todas las Cadenas de smbolos Terminales que pueden derivarse del smbolo inicial o axioma S: L = { | S es una secuencia de y * } Siendo una cadena de smbolos Terminales. 2.4.1 Representacin de gramticas Para la representacin de una gramtica utilizaremos la BNF. La BNF (Backus
Pero no en facilidad de escritura (hay que escribir ms).Captulo 2. Lenguajes naturales y lenguajes formales Pagina 19 2.5 JERARQUA DE CHOMSKY A fin de precisar ms qu tipo de gramtica es capaz de generar un lenguaje lo Ms parecido posible a los naturales, Chomsky clasific las gramticas y lenguajes Dentro de cuatro familias jerrquicamente ordenadas como modelos potenciales del Lenguaje natural. Esta clasificacin, conocida como jerarqua de Chomsky, se establece Aumentando las restricciones sobre la forma de las producciones. As pues, tenemos: Gramtica sin restricciones Tipo 0 Gramticas sensitivas al contexto Tipo 1 Gramticas libres de contexto Tipo 2 Gramticas regulares Tipo 3 Las restricciones colocadas en las reglas, aumenta con el nmero de la Gramtica. Las gramticas de tipo 0, son gramticas sin restricciones, es decir, no hay Restricciones ni para el lado izquierdo, ni para el lado derecho de las producciones. Su potencia es la de una mquina de Tu ring, y sus reglas son del tipo: = Cuadro 2.1. Gramtica de la notacin BNF. Notacin BNF Expresin Expresin Trmino | Expresin Expresin Trmino Trmino1 Parntesis Trmino1 Trmino * Trmino1 Trmino + Trmino1 Trmino Trmino Smbolo Trmino Corchete Corchete [Expresin] Parntesis (Expresin) No existe algoritmo que en tiempo finito nos diga si una cadena obedece o no las Reglas de una gramtica de reescritura tan generalizada. Cuando Chomsky formul sus objeciones a las gramticas de estructura de Sintagma (tipo 2), propuso la utilizacin de reglas de tipo 0 para el reordenamiento, Elisin, etc., de elementos. La no existencia de algoritmo de parsing, mostraba que su Potencia superaba en mucho a las lenguas naturales, y el formato de las reglas de Reescritura se limit mucho (los clsicos movimientos de sintagmas por te matizacin, Interrogacin...). Una gramtica sin restricciones, es una cuaterna de la forma (V, , P, S), donde V es un conjunto de variables o no terminales, (el alfabeto) es un conjunto finito de
Smbolos terminales, P es un conjunto finito de reglas, y S es un elemento de V llamado El smbolo inicial o axioma de la gramtica. Una produccin de una gramtica de este Tipo, tiene la forma que ya hemos visto anteriormente ( = ), donde + (V ) y Donde * (V ) . Los conjuntos V y son disjuntos.