Teoría de Autómatas y Lenguajes Formales
Verano 2015
Dr. José Martínez Carranza. Contacto: carranza(at)inaoep.mxHorario: Lunes 15 - Jueves 18 de Junio, de (por definir) a (por definir). Salón del edif. Chavira
Objetivo
Proporcionar al estudiante los fundamentos de la teoría de autómatas así como los de lenguajes formales. También se incluye una introducción a las máquinas de Turing.Contenido
- Introducción
- Autómatas Finitos
- Expresiones Regulares
- Gramáticas Libres de Contexto
- Autómatas de Pila
- Propiedades de Lenguajes Libres de Contexto
- Máquinas de Turing
Material de apoyo
Guía completa
Guía concisa con ejerciciosPor temas
- Introducción
- Autómatas Finitos
- Expresiones Regulares
- Gramáticas Libres de Contexto
- Autómatas de Pila
- Propiedades de Lenguajes Libres de Contexto
Referencias bibliográficas
- Introduction to Automata Theory, Languages, and Computation (3rd Edition) – July 9, 2006. Pearson. by John E. Hopcroft (Author), Rajeev Motwani (Author), Jeffrey D. Ullman (Author). ISBN-13: 978-0321455369 ISBN-10: 0321455363 Edition: 3rd
- Elements of the Theory of Computation (2nd Edition) Paperback – August 17, 1997. Prentice-Hall. by Harry Lewis (Author), Christos H. Papadimitriou (Author). ISBN-13: 978-0132624787 ISBN-10: 0132624788 Edition: 2nd