INSTITUTO TECNOLÓGICO DE CERRO AZUL

SUBDIRECCIÓN ACADÉMICA
DEPARTAMENTO: __ SISTEMAS Y COMPUTACION ___ PERIODO: ___ AGOSTO-DICIEMBRE DEL 2019_

MATERIA: LENGUAJES Y AUTÓMATAS I _____ HT 2 HP 3 CR___(5)___ No. DE UNIDADES ____6_______

GRUPO: ag62 CARRERA: INGENIERÍA EN SISTEMAS COMPUTACIONALES AULA: LC2_ HORARIO: MA (13-15)LC2, JU(13-15) LC2,VI(11-12)
PROFESOR: _ MARÍA ALEJANDRA ROSAS TORO__ ___________________

OBJETIVO
TEMA DE LA ASIGNATURA:
1. Introducción Define, diseña
a la Teoría de Lenguajes y programa las fases del analizador léxico y sintáctico de un traductor o compilador para
Formales
preámbulo de la construcción de un compilador.
Competencia: Identifica los conceptos de lenguajes formales para comprender las fases de un compilador y traductor.

SUBTEMAS ACTIVIDADES DE APRENDIZAJE FECHAS EVIDENCIAS

1.1 Alfabeto.  Analizar los conceptos de alfabeto, cadenas y lenguajes. DEL A1. Gramáticas de casos de
1.2 Cadenas.  Identificar alfabetos y lenguajes en casos de estudio. 20/08/2019 estudio 30%
1.3 Lenguajes, tipos y
 Analizar las herramientas computacionales aplicables a los lenguajes A2. Programa de generación
herramientas. formales. AL de palabras con la
1.4 Estructura de un traductor
 Definir gramáticas para lenguajes de casos de estudio y probarlas en el Gramática propuesta
1.5 Fases de un compilador software. 06/08/2019 45%
 Escribir un programa que genere todas las palabras de longitud n de una A3. Reporte que especifique
gramática especificada. nombre, alfabeto y
 Investigar los tipos de lenguajes. EVALUACIÓN gramáticas para el caso
de estudio 25%
 Investigar la función de un traductor.
10/09/2019
 Conocer las fases de un compilador.
 Realizar un mapa conceptual que relacione cada uno de los conceptos del
tema con las fases de un compilador.
 Determinar el alfabeto para un caso de estudio específico con el que
desarrollará su compilador.
 Elaborar un reporte que especifique el nombre, alfabeto y gramáticas para el
caso de estudio.
TEMA 2. Expresiones Regulares.
Competencia: Crea y reconoce Expresiones Regulares para solucionar problemas del entorno.

SUBTEMAS ACTIVIDADES DE APRENDIZAJE FECHAS EVIDENCIAS

2.1. Definición formal de una  Analizar la construcción de expresiones regulares DEL A1. Cadenas generadas por
ER.  Usar el software para construir expresiones regulares. 10/09/2019 una ER 25%
2.2. Diseño de ER.  Generar cadenas a partir de una expresión regular y probarlas en el AL A2. Expresiones regulares a
2.3. Aplicaciones en software. 24/09/2019 partir de cadenas 25%
problemas reales.  Obtener una expresión regular a partir de un grupo de cadenas o EVALUCIÓN A3. Expresiones regulares del
viceversa. lenguaje a desarrollar
 Construir las expresiones regulares del lenguaje que está desarrollando 26/09/2019 50%
TEMA 3. Autómatas finitos
Competencia: Crea y reconoce autómatas finitos en un lenguaje de programación para la solución de un problema.

SUBTEMAS ACTIVIDADES DE APRENDIZAJE FECHAS EVIDENCIAS

3.1 Conceptos: Definición y  Investigar cada uno de los temas de la unidad y preparar 26/09/2019 A1. Diapositivas de la
Clasificación de Autómata diapositivas para una presentación en diapositivas. AL exposición 20%
Finito (AF).  Determinar la notación formal de un autómata finito. 15/10/2019 A2. Autómatas finitos de
3.2 Conversión de un  Conocer la diferencia entre un AFND y AFD. EVALUACIÓN casos de estudio 20%
Autómata Finito No A3. Autómatas finitos del
 Construir un AF a partir de una ER.
Determinista (AFND) a 17/10/2019 lenguaje en construcción
 Construir un AF a partir de la descripción de un caso de estudio
Autómata Finito Determinista 60%
(AFD).  Construir los autómatas finitos de las expresiones del lenguaje que está
3.3 Representación de ER construyendo.
usando AFND
3.4 Minimización de estados
en un AF
3.5 Aplicaciones (definición de
un caso de estudio).
TEMA 4. Analizador Léxico
Competencia: Construye un analizador léxico a partir de un lenguaje de programación .

SUBTEMAS ACTIVIDADES DE APRENDIZAJE FECHAS EVIDENCIAS

4.1 Funciones del analizador
léxico.
4.2 Componentes léxicos,
patrones y lexemas.
1.3 Creación de Tabla de
tokens.
4.4 Errores léxicos.
4.5 Generadores de
analizadores Léxicos.
4.6 Aplicaciones (Caso de
estudio).
TEMA 5. Análisis Sintáctico.
Competencias: Construye un analizador sintáctico a partir de un lenguaje de programación.
 Elaborar por equipo, la identificación de lexemas, componentes léxicos y 17/10/2019 A1. Documentación del
patrones a partir de un lenguaje. AL analizador léxico 30%
 Investigar los elementos de una tabla de tokens. 01/11/2019 A2. Analizador léxico 70%
 Definir las reglas de un lenguaje de programación propio.
 Identificar patrones válidos, generar autómatas y tabla de tokens del lenguaje EVALUACIÓN
propuesto.
 Distinguir los Errores léxicos. 5/11/2019
 Construir un analizador léxico mediante un lenguaje de programación.
(Utilizar un generador de analizador léxico como ejemplo).
Elaborar la documentación del analizador léxico incluyendo las reglas del
lenguaje, la tabla de tokens

SUBTEMAS ACTIVIDADES DE APRENDIZAJE FECHAS EVIDENCIAS

5.1 Definición y clasificación  Identificar la notación formal de una gramática. 5/11/2019 A1. Documentación del
de gramáticas.  Buscar la sintaxis de la construcción de los LP por medio de GCL o Al analizador sintáctico 30%
5.2 Gramáticas Libres de utilizando notación BNF (Backus-Naur Form). 19/11/2019
Contexto (GLC).  Investigar las formas normales de Chomsky. A2. Analizador sintáctico 70%
5.3 Árboles de derivación.  Conocer la notación de los diagramas de sintaxis. EVALUACIÓN
5.4 Formas normales de  Construir diagramas de sintaxis de un lenguaje. 21/11/2019
Chomsky.  Construir una GLC a partir de los diagramas de sintaxis.
5.5 Diagramas de sintaxis
 Eliminar la ambigüedad de una gramática.
5.6 Eliminación de la
 Distinguir los Errores sintácticos.
ambigüedad.
5.7 Tipos de analizadores  Construir un analizador sintáctico (utilizar un generador de analizador
sintácticos sintáctico o un LP).
5.8 Generación de matriz  Documentar el analizador sintáctico, incluyendo los diagramas de sintaxis y
predictiva (cálculo first y GLC
follow)
 5.9 Manejo de errores
5.10 Generadores de
analizadores sintácticos
TEMA 5. Máquina de Turing
Competencias: Diseña y construye o simula una Máquina de Turing (MT), para el reconocimiento de cadenas propias de lenguajes.

SUBTEMAS ACTIVIDADES DE APRENDIZAJE FECHAS EVIDENCIAS

6.1 Definición formal MT  Identificar la notación formal de una MT 21/11/2019 A1. Diseño de la MT 40%
6.2 Construcción modular de  Construir una MT a partir de un caso Al A2. Programación de la MT
una MT Simular a través de un lenguaje de alto nivel, la representación de una MT. 05/12/2019 60%
6.3 Lenguajes aceptados por
la MT. EVALUACIÓN
06/12/2019

NOTA.
Cada evidencia a entregar en archivos, deberán llevar por nombre de acuerdo a la siguiente nomenclatura: LAITxAyEz, donde:
LAI = Lenguajes y Autómatas I
T = tema
x = Número de tema
A =Actividad
y = Número de actividad
E = Equipo
z = identificador del equipo

Ejemplo: LAIT1A1Euno