Syllabus
SCD-1015 LENGUAJES Y AUTOMATAS I
MGTI LUZ MARIA HERNANDEZ CRUZ
lmhernandez@itescam.edu.mx
Semestre | Horas Teoría | Horas Práctica | Créditos | Clasificación |
6 | 3 | 2 | 5 | Ciencia Ingeniería |
Prerrequisitos |
COMPETENCIAS PREVIAS: -Diseñar e interpretar algoritmos computacionales y notaciones matemáticas. -Manejar la programación para la solución de aplicaciones. -Aplicar las estructuras de datos en la solución de problemas. -Manipular las operaciones básicas de los archivos. |
Competencias | Atributos de Ingeniería |
Normatividad |
-El alumno solo tendrá máximo 10 minutos de tolerancia, considerando retardo a la sesión. Después de los 10 minutos es considerada inasistencia. -Los celulares deberán de estar en modo silencio y NO ser usados durante la sesión de clase. En caso de no cumplir con esta norma el docente levantará el celular hasta que lo considere necesario. -Las Prácticas de clase NO pueden entregarse posterior a la clase en la que deben ser entregadas. -Todas las prácticas, investigaciones y/o programas iguales entre alumnos serán considerados como NO entregados. |
Materiales |
-Proyector y Pizarrón -Netbeans IDE |
Bibliografía disponible en el Itescam | |||||
Título |
Autor |
Editorial |
Edición/Año |
Ejemplares |
|
Parámetros de Examen | ||
PARCIAL 1 | De la actividad 1.1.1 a la actividad 2.3.1 | |
PARCIAL 2 | De la actividad 3.1.1 a la actividad 4.3.1 |
Contenido (Unidad / Competencia / Actividad / Material de Aprendizaje) | |
1. Introducción a la Teoría de Lenguajes Formales
1.1. Alfabeto 1.1.1. Alfabeto ![]() 1.2. Cadenas 1.2.1. Cadenas ![]() ![]() ![]() 1.3. Lenguajes 1.3.1. Lenguajes ![]() ![]() 1.4. Tipos de Lenguajes 1.4.1. Tipos de Lenguajes ![]() ![]() 1.5. Herramientas computacionales ligadas con lenguajes 1.5.1. Herramientas computacionales ligadas con lenguajes ![]() 1.6. Estructura de un traductor 1.6.1. Estructura de un traductor ![]() ![]() 1.7. Fases de un compilador 1.7.1. Fases de un compilador ![]() ![]() ![]() ![]() |
2. Expresiones Regulares
2.1. Definición formal de una ER 2.1.1. Definición formal de una ER ![]() ![]() ![]() 2.2. Operaciones 2.2.1. Operaciones ![]() 2.3. Aplicaciones en problemas reales 2.3.1. Aplicaciones en problemas reales ![]() |
3. Autómatas Finitos
3.1. Definición formal 3.1.1. Definición formal ![]() ![]() ![]() 3.2. Clasificación de AF 3.2.1. Clasificación de AF ![]() ![]() ![]() 3.3. Conversión de un AFND a AFD 3.3.1. Conversión de un AFND a AFD ![]() ![]() 3.4. Representación de ER usando AFND 3.4.1. Representación de ER usando AFND ![]() 3.5. Minimización de estados en un AF 3.5.1. Minimización de estados en un AF ![]() 3.6. Aplicaciones (definición de un caso de estudio) 3.6.1. Aplicaciones (definición de un caso de estudio) ![]() ![]() ![]() |
4. Máquinas de Turing
4.1. Definición formal MT 4.1.1. Definición formal MT ![]() ![]() 4.2. Construcción modular de una MT 4.2.1. Construcción modular de una MT ![]() 4.3. Lenguajes aceptados por la MT 4.3.1. Lenguajes aceptados por la MT ![]() ![]() |
5. Análisis léxico
5.1. Funciones del analizador léxico 5.1.1. Funciones del analizador léxico ![]() ![]() ![]() ![]() 5.2. Componentes léxicos, patrones y lexemas 5.2.1. Componentes léxicos, patrones y lexemas ![]() ![]() 5.3. Creación de Tabla de tokens 5.3.1. Creación de Tabla de tokens ![]() ![]() 5.4. Errores léxicos 5.4.1. Errores léxicos ![]() 5.5. Generadores de analizadores Léxicos 5.5.1. Generadores de analizadores Léxicos ![]() 5.6. Aplicaciones (caso de estudio) 5.6.1. Aplicaciones (caso de estudio) |
6. Análisis Sintáctico
6.1. GLC 6.1.1. GLC ![]() ![]() 6.2. Árboles de derivación 6.2.1. Árboles de derivación ![]() ![]() 6.3. Formas normales de Chomsky 6.3.1. Formas normales de Chomsky ![]() ![]() 6.4. Diagramas de sintaxis 6.4.1. Diagramas de sintaxis ![]() ![]() ![]() 6.5. Eliminación de la ambigüedad 6.5.1. Eliminación de la ambigüedad ![]() 6.6. Generación de matriz predictiva (cálculo first y follow) 6.6.1. Generación de matriz predictiva (cálculo first y follow) ![]() 6.7. Tipos de analizadores sintácticos 6.7.1. Tipos de analizadores sintácticos ![]() ![]() ![]() 6.8. Manejo de errores 6.8.1. Manejo de errores ![]() 6.9. Generadores de analizadores sintácticos 6.9.1. Generadores de analizadores sintácticos ![]() ![]() ![]() ![]() ![]() |
Prácticas de Laboratorio (20232024P) |
Fecha |
Hora |
Grupo |
Aula |
Práctica |
Descripción |
Cronogramas (20232024P) | |||
Grupo | Actividad | Fecha | Carrera |
Temas para Segunda Reevaluación |