LENGUAJES Y AUTÓMATAS

Alumno: Diego Antonio Sánchez Guzmán

Clave de asignatura: TID-1012

Horas teoría - horas prácticas - créditos: 3-2-5

Profesor: I.C.E. Víctor Hugo González Quintero

Misión:

Elaborar programas en un lenguaje de máquina de alto nivel; sobre los temas de la materia de Matemáticas Discretas II.

Visión:

Aplicar los conocimientos de las diversas materias de manera integradora, para tener mejor comprensión en el ámbito laboral y
académico; así como el desarrollo de las habilidades para poder implementar programas, orientados a un computador.
Introducción(1)
Introducción(2)
3.1 Alfabetos y lenguajes
Introducción histórica

■ Matemáticamente
■ Eléctricamente
■ Lingüísticamente
– Símbolo
■ Cadena
– Longitud de cadena
– Concatenación
■ Alfabeto (ASCII)
ASCII
Lenguajes

■ Tipos
– Bajo nivel
■ Ventajas/Desventajas
– Alto nivel
■ Ventajas/Desventajas
Traductor

■ Ensamblador
■ Compilador e interprete
– Lenguaje Objeto
– Ejecutable
Ensamblador
Compilador e interprete
Compilador

■ Análisis
– Léxico
– Sintáctico
– Semántico
■ Síntesis (Reunión en un todo de las partes que lo componen)
■ Fases
■ Manual del lenguaje que es aceptado.
– Diccionario de datos
■ Generación y optimización de código intermedio y código objeto.
Diccionario de datos
3.2 Lenguajes regulares.
Lenguajes regulares

■ Gramáticas
■ Jerarquía Chomsky
– Derivación de los lenguajes
– Tipos
– Modelo matemático
■ Restricciones
■ Estructura de cadenas
■ Reglas
■ Expresiones regulares
– Operaciones
■ Precedencia de operadores
– Minimización
■ Quitar redundancias, a partir de encontrar ciertos patrones que no ayuden a encontrar aquello que podemos
simplificar aún más.
Árbol de derivación gramática (Parser)
3.3 Máquinas de estado finito.
Autómatas

■ Tablas de transiciones
■ Matrices de estados
■ Tipos
– Autómatas Finitos
■ Modelo matemático
– Diagrama de transiciones
■ Elementos
– Tabla de transiciones
– Autómatas Finitos Deterministas (AFD)
– Autómatas Finitos No Deterministas (AFN)
– Autómatas descendentes o de pila
Máquina de Turing

■ Reconoce los tipos de lenguajes (Clasificación Chomsky)

■ Sistema
■ Procedimientos
■ Diferencia con los otros autómatas
Aplicación