temario

7,- TEMARIO

Unidad

Temas

Introducción

1

Subtemas

a

la

Teoría de Lenguajes
Formales.

2

.1

1.1
1.2

Alfabeto,
Cadenas,
1.3 Lenguajes
1.4 Tipos de lenguajes
1,5Herramientas computacionales ligadas
con lenguajes
1.6 Estructura de un traductor
1.7 Fases de un compilador

Expresiones
Regulares

2,1. Definición formal de una ER
2,2. Operaciones
2.3,Aplicaciones en problemas reales.

Autómatas Finitos,

3.1

Definición formal

3,2 Clasificacion de AF
3,3 Conversión de un AFND a AFD
3.4 Representación de ER usando AFND
3,5 Minimización deestados en un AF
3.6 Aplicaciones (definición de un caso de
estudio)
I

4

5

Máquinas de Turing

Análisis léxico,

4.1
4.2
4,3

Definición formal MT
Construcción modular de una MTLenguajes aceptados por la MT,

5.1 Funciones del analizador léxico
5.2 Componentes léxicos, patrones y
lexemas

5,3 Creación de Tabla de tokens
5,4 Errores léxicos
5,5 Generadores deanalizadores Léxicos
5.6 Aplicaciones (Caso de estudio)
o

Análisis Sintáctico

6.1 GLC
6.2 Árboles de derivación,
6.3 Formas normales de Chomsky.
6.4 Diagramas de sintaxis
6.5 Eliminación de laambiqüedad.

I

I

6.6
6.7
6,8
6,9

Generación de matriz predictiva ( cálculo
first y follow)
Tipos de analizadores sintácticos
Manejo de errores
Generadores de analizadores sintácticosgenéricas)
B.- SUGERENCIAS DIDÁCTICAS (desarrollo de competencias
El profesor que imparta esta asignatura debe:

.
.
.
o

.
.

Desarrollar la capacidad para coordinar y trabajar enequipo; orientar el trabajo
y
del estudiante y potenciar en él la autonomÍa, el trabajo cooperativo la toma
de decisiones,
los
Hacer el seguimiento del proceso formativo y propiciar la interacciÓnentre
estudiantes.
proponer investigaciones en diferentes áreas (ciencias sociales, ingenierÍa,
computación, entre otras), por grupos de interés'
para promover el desarrollo de capacidades de...