Documentos de Académico
Documentos de Profesional
Documentos de Cultura
PRESENTACION
Este curso es un contacto impoftante con las nociones y conceptos del proceso computacional o proceso algorítmico.
Forma las bases para los cursos de complejidad y compiladores. Incluye el estudio de técnicas de reconocimiento de
patrones, procesos básicos computacionales, análisis léxico y sintáctico, así como una base para computabilidad.
OBJETIVOS GENERALES.
Proporcionar alo estudiante la base científica para resolver problemas importantes dentro de la lógica atgorítmica,
fundamentales para la construcción de compiladores.
OBJETIVOS ESPECIFICOS.
Que el estudiante se introduzca en el análisis léxico, como método de solución de problemas de renacimiento de
patrones.
Que el alumno cuente con una idea básica de procesos computacionales.
1. Unidad Lenguaje
1'1 Definición de lenguaje, orientada a la formalídad, operaciones con lenguajes.
1.2 Conceptos básicos orientados a Ia teoría de compiladores.
1.3 Terminología asociada a la definición conceptual de lenguaje.
1.4 Esquema y simbología de definición de lenguaje.
EVALI.lACION
BIBLIOGRAFIA
Libro de Texto
Teoría de Autómatas y Lenguajes Formales", Dean Kelley. Ed. Prentice Hall, 1995.
#y,t
d;'-* i?
\\
§#;r ¡¿.,, ri,i'
-,, .,. -;.,
Brookshear, J. Glenn '"Teoda de ta Computacién, Lenguajes Formalés, Automatas y Complejidad", Editorial Addison
\rVesley lberoarnérica, primera edición USA 1993.
Hopcroft, John y Jeffe¡r Ullman, 'Introducción a la Teoría de Autómatas, Lenguajes y Computación-. CECSA, tercera
reimpresién, Mráxico 1997
Prineipios, ¡écnicas y henamienhs", Aho A.V.r Sethi fu. & Ullman J.D. Ed: Addison - Wesley
-"Cornpiladores,
Iberoamericana. 1990.
6Fj&
g
g ?'il
ürrr§$ú
f§au"¡