Lenguajes libres de contexto
NOMBRE DE LA ASIGNATURA TEORIA DE LA COMPUTACIÓN
a) Qué voy a aprender.
NOMBRE DE LA UNIDAD: Lenguajes libres de contexto.TEMAS DE LA UNIDAD 3:
3.1 Gramáticas libres de contexto.
3.2 Árboles de derivación.
3.3 Formas normales de Chomsky.
3.4 Formas normales de Greibach.
3.5 Eliminación de Factores Comunesizquierdos.
3.6 Eliminación de recursividad izquierda.
3.7 Eliminación de la ambigüedad.
3.8 Autómatas Push-Down.
3.9 Lenguajes no regulares
OBJETIVO DE LA UNIDAD 3:
El estudiante comprenderá la baseteórica para la construcción de sistemas formales y utilizará técnicas de programación para modelarlos.
PERFIL DEL EGRESADO
Comprende la base teórica para la construcción de sistemas formales yutiliza técnicas de programación para modelarlos.
b) Cómo aprendo.
• Lecturas básicas: Puedes localizarlos en google libros
Título Introducción a la teoría de la computación: autómatas ylenguajes formales
Las prensas de ciencias
Temas de computación
Autores Elisa Viso Gurovich, Universidad Nacional Autónoma de México Facultad de Ciencias
Editor UNAM, 2008
ISBN 9703254152,9789703254156
N.º de páginas 304 páginas
Liga:http://books.google.com.mx/books?id=NXQE8NJw9d4C&printsec=frontcover&dq=teoria+de+la+computaci%C3%B3n&hl=es&ei=alfxTY2TBOL30gGcs5WXBA&sa=X&oi=book_result&ct=book- thumbnail&resnum=1&ved=0CCwQ6wEwAA#v=onepage&q&f=false
Título Lenguajes, gramáticas y autómatas: un enfoque práctico
Autores Pedro Isasi Viñuela, Pedro Isasi Viñuela, Daniel Borrajo MillÔan,Paloma MartÔinez FernÔandez, Paloma Martínez, Daniel Borrajo, Paloma Martínez Fernández, Daniel Borrajo Millán
Editor Pearson Educación, 1997
ISBN 8478290141, 9788478290147
N.º de páginas 376páginas
Liga: http://books.google.com.mx/books?id=sfzrzxMVVMUC&hl=es&source=gbs_navlinks_s
Título Lenguage Y Compiladores
Editor Universidad Catolica Andres
ISBN 9802444111, 9789802444113...
Regístrate para leer el documento completo.