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


ProgITC-2021-I.pdf

Diseño de autómatas en LaTeX web

Indicaciones para instalar Wolfram Mathematica (web) con la licencia de la UN.

Semana 1: Alfabetos, Cadenas y Lenguajes.

Semana1.pdf

Semana 2: Expresiones Regulares.

Semana2.pdf

Semana 3: Autómatas Finitos Deterministas

Semana3.pdf

Semana 4: Autómatas Finitos No Deterministas

Semana4.pdf

Semana 5: Autómatas Finitos No Deterministas con Transiciones Lambda - Producto Cartesiano de Autómatas

Semana5.pdf

Semana 6: Teorema de Kleene

Semana6.pdf

Semana 7: Función Generatriz de un Lenguaje Regular

Semana7.pdf

Semana 8: Lenguajes No regulares.

Semana8.pdf

Semana 9: Lenguajes Independientes del Contexto.

Semana9.pdf

Entrega Semana 10 (Antes del medio día)

Semana 10: Gramáticas Regulares; Árboles Sintácticos y Lenguajes Ambiguos

Semana10.pdf

Semana 11: Ambiguedad Gramáticas

Algoritco CYK (link)

Semana11.pdf

Semana 12: Más Ejemplos de LICs; Forma Normal de Chomsky (Eliminar Variables Inútiles)

Semana12.pdf

Semana 13: Lema de Bombeo para LICs. Propiedades de Clausura LICs

Semana13.pdf

Semana 14: Autómatas Finitos con Pila

Semana14.pdf