Introducción a la Teoría de la Computación 2021-I
G1 - Código 2015174 (Ver el programa como archivo adjunto)
Horario:
Martes 9-11 am
Jueves 9-11 am
Inicio de Clases: 22 de Febrero de 2021
Semana 1: Alfabetos, Cadenas y Lenguajes.
Semana 2: Expresiones Regulares.
Semana 3: Autómatas Finitos Deterministas
Semana 4: Autómatas Finitos No Deterministas
Semana 5: Autómatas Finitos No Deterministas con Transiciones Lambda - Producto Cartesiano de Autómatas
Semana 6: Teorema de Kleene
Semana 7: Función Generatriz de un Lenguaje Regular
Semana 8: Lenguajes No regulares.
Semana 9: Lenguajes Independientes del Contexto.
Entrega Semana 10 (Antes del medio día)
Semana 10: Gramáticas Regulares; Árboles Sintácticos y Lenguajes Ambiguos
Semana 11: Ambiguedad Gramáticas
Algoritco CYK (link)
Semana 12: Más Ejemplos de LICs; Forma Normal de Chomsky (Eliminar Variables Inútiles)
Semana 13: Lema de Bombeo para LICs. Propiedades de Clausura LICs
Semana 14: Autómatas Finitos con Pila