Teoría de Lenguajes

Filmación de las clases teóricas del Curso. Aquí se encuentran tanto los videos del Curso 2024 así como también los filmados en el 2014.

Segunda parte del material de apoyo para el uso de autómatas finitos como reconocedor de lenguajes

Ejemplo de demostración por inducción completa que un lenguaje es reconocido por un autómata finito (L = L(M))

Ejemplo de aplicación del Análisis de Kleene para hallar una expresión regular que genere el lenguaje aceptado por un autómata finito determinista. Se asume que el estudiante ya estudió los enunciados teóricos de todos los resultados aquí aplicados.

Método de las ecuaciones para el cálculo de expresiones regulares asociadas a las clases de RM.

Ejercicio en que dado un lenguaje regular L a partir de un autómata finito no determinista con transiciones épsilon, obtiene el autómata finito mínimo y expresa mediante expresiones regulares, las clases de RL.

Material de apoyo para el uso de máquinas con salida.

Material de apoyo para el uso de autómatas finitos de 2 cintas.

4/6 22:00 Cambio en las salidas esperadas de los programas 2 y 4: se elimina el espacio en blanco al final del archivo.

• 28/5 a las 22:40 - Cambio en los test 4 y 5 del programa 1

En el siguiente link encontrarán letras y soluciones de parciales y exámenes anteriores a 2019. Los temas y conceptos son los mismos, por lo que también pueden usarlos para estudiar.