Académique Documents
Professionnel Documents
Culture Documents
PRESENTADO A:
INGENIERA HELENA CLARA ISABEL ALEMAN
GRAMTICA DE TIPO 1:
TAMBIN LLAMADAS GRAMTICAS SENSIBLES AL CONTEXTO
LAS REGLAS DE DERIVACIN SON DE LA FORMA:
EJEMPLO:
A
S aS
Tipos de gramticas
GRAMTICA DE TIPO 2:
TAMBIN LLAMADAS GRAMTICAS DE CONTEXTO LIBRE O LIBRES DE CONTEXTO. SUS
REGLAS DE PRODUCCIN TAN SOLO ADMITEN TENER UN SMBOLO NO TERMINAL EN SU
PARTE IZQUIERDA, ES DECIR SON DE LA FORMA:
EJEMPLO: A
S DE TIPO
GRAMTICA aB 3:
A B
CONCLUSIONES
DE IGUAL MANERA QUE LOS LENGUAJES REGULARES SE PUEDEN
REPRESENTAR MEDIANTE AUTMATAS FINITOS DETERMINISTAS, LOS
LENGUAJES INDEPENDIENTES DEL CONTEXTO TIENEN SU
CORRESPONDENCIA EN OTRO DE DISPOSITIVO: EL AUTOMATA DE PILA
Bibliografa
HTTP://DI002.EDV.UNIOVI.ES/~CUEVA/PUBLICACIONES/AUTOMATA.PDF
HTTP://OCW.UC3M.ES/INGENIERIA-INFORMATICA/TEORIA-DE-AUTOMATAS-Y-
LENGUAJES-FORMALES/MATERIAL-DE-CLASE-1/TEMA-6-AUTOMATAS-A-PILA
HTTP://BIBLIOTECAVIRTUAL.UNAD.EDU.CO:2171/EDS/EBOOKVIEWER/EBOOK?SID=76F
B2122-8445-4ECC-9A6E-
DCD959A62E9C%40SESSIONMGR4010&PPID=PP_COVER&HID=4110&VID=0&FORMA
T=EB