Beruflich Dokumente
Kultur Dokumente
NACIONAL
ESCUELA SUPERIOR DE
CMPUTO
Tarea:
Gramticas Libres de Contexto
INTRODUCCIN
Qu es una gramtica?
Modelo de estructuras recursivas.
Definicin de reglas para representar las expresiones de los lenguajes.
Especificacin rigurosa y explicita de estructura de un lenguaje.
Caractersticas:
Ausencia de ambigedad, por tanto bien definidas.
Rigurosas (claridad, explicitud).
Facilitan evaluacin: comprobar, conclusiones, derivar.
Hacer predicciones: generalizacin.
Desarrollo de aplicaciones.
Existen varios tipos de Gramticas, las que mas se usan en computacin son las
gramticas generativas, definidas por Noam Chomsky.
Las Gramticas Generativas constan de la siguiente tupla de elementos:
G = (V, T, P, S)
Donde:
V: conjunto finito de Variables (smbolos no terminales/categoras sintcticas)
T: conjunto finito de smbolos Terminales (alfabeto terminal o alfabeto de smbolos)
P: conjunto finito de Producciones o Reglas (definicin recursiva del lenguaje)
Cada regla o produccin consta de:
Cabeza: variable.
: smbolo de produccin.
Cuerpo: cadena de 0 o ms smbolos terminales y/o variables.
Es decir una regla tiene la forma: Cabeza
Aa
aBA donde A,B en V, a en T
S: smbolo inicial
Nota: Se asume que de V T=
CONTENIDO
1. Qu es una gramtica libre de contexto?
El anlisis gramatical tiene como tarea, determinar la estructura de un programa,
por esta razn es conocido tambin como anlisis sintctico. Esta estructura o
tambin conocida como sintaxis de un lenguaje de programacin es regulado
mediante unas reglas gramaticales inmersas dentro de una gramtica libre de
contexto.
La estructura bsica empleada en estas gramticas es por lo general alguna clase
de rbol, conocida como rbol del anlisis gramatical o rbol sintctico. La gramtica
libre de contexto hace el uso de convenciones para nombrar expresiones regulares,
con el uso de operaciones muy similares entre s, teniendo en cuenta que las reglas
A N {S}
A
(N T)* - {}
b) Reglas de produccin
G3 = ({A, B, C}, {h, g, d, e}, P3, S3), y P3 contiene las producciones
S3
S3 AC
S3 A
S3 C
A hAee
A hee
AB
B gB
Bg
C dddC
C ddd
CONCLUSIONES
Al finalizar esta tarea de investigacin, pude tener y comprender un poco acerca de
las gramticas y los lenguajes libres de contexto, conociendo como es que se
construye una gramtica libre de contexto a partir de sus reglas de produccin, y a
partir de ah poder determinar que cadenas son las validas que nos aceptara nuestro
autmata de pila. Si bien, con esta investigacin no logr adquirir todos los
conocimientos relacionados a las gramticas libres de contexto, ya que la
investigacin es solo un apoyo para poder iniciar con esta unidad, pero si pude
adentrarme un poco con los conocimientos y definiciones bsicas que nos
necesarias para poder empezar a trabajar con este tipo de gramticas y lenguajes.
BIBLIOGRAFA
[1] abelrod12, (2013), Gramtica de contexto libre,
http://es.slideshare.net/abelrod12/gramtica-de1297
contexto-libre-abel-rodriguez-08-