Teoría de autómatas y lenguajes formales

Objetivos generales

Que al final del curso el alumno sea capaz de:

1. Comprender la importancia de los autómatas en el ámbito de la computación, para aplicarlos en los diferentes casos, y por así, obtener una mejor descripción de un problema

Objetivos específicos

Que al final del curso el alumno sea capaz de:

1. Comprender los fundamentos básicos de los lenguajes formales, sus propiedades y mecanismos de representación
2. Entender el funcionamiento de las gramáticas como generadoras de lenguajes y diferenciar sus tipos
3. Destacar el papel de los autómatas en el reconocimiento de lenguajes y distinguir entre los diferentes tipos de autómatas
4. Comprender y analizar algoritmos básicos en el contexto de lenguajes formales

Contenido sintético

1. Introducción
2. Nociones básicas (grafos y árboles, inducción matemática, conjuntos y relaciones)
3. Alfabetos y lenguajes
4. Lenguajes y gramáticas regulares
5. Autómata finito
6. Propiedades de los conjuntos regulares
7. Gramáticas y lenguajes independientes del contexto
8. Autómatas de pila
9. Máquinas de Turing

Criterios de evaluación

Criterios de evaluación:

• Tareas y ejercicios: 0%*
• Exámenes: 100%

*Pero les conviene hacerlas

Ponderación final

Ponderación final:

• [0, 6) = N/A
• [6, 7.5) = S
• [7.5, 9) = B
• [9, 10] = MB

Recursos

• Documento del curso
  • https://uam.gilberto.codes/automatas
    • Toda la información del curso (avisos generales, presentaciones de clases, etc.) va a estar siempre disponible en este documento
• Libros
• Sitios

¿Y quién soy?

¿Y quién soy?

¿Y quién soy?

¿Y quién soy?

Reglas de clase

• Deben tener el 80% de asistencias para tener derecho a calificación
• No me gusta repetir cuando les pido que bajen la voz o guarden silencio
• Si le pido a alguien que se retire, se retira y punto
  • Venir con algún síntoma de enfermedad contagiosa es la razón más común para que les pida que se retiren del salón
  • Responder llamadas telefónicas dentro del salón durante el horario de clase es la segunda razón más común por las que les pido que se retiren del salón
• Cualquier prohibición sobre algún tema para trabajo, tarea o proyecto no está a discusión

Al final del trimestre

Por su atención...