Lenguajes regulares

  1. 1Lenguajes y autómatas finitos68 min
  2. 2No determinismo71 min
  3. 3Expresiones regulares73 min
  4. 4Lo que un autómata finito no puede hacer83 min

Lenguajes libres de contexto

  1. 5Gramáticas libres de contexto83 min
  2. 6Autómatas de pila y los límites de las gramáticas102 min

Computabilidad

  1. 7Máquinas de Turing86 min
  2. 8Examen parcialpróximamente
  3. 9Lo decidible y lo indecidible75 min
  4. 10Reducciones83 min
  5. 11Autorreferencia77 min

Complejidad

  1. 12Tiempo: P y NP77 min
  2. 13NP-completitud, demostrada82 min
  3. 14Espacio82 min
  4. 15Jerarquías, azar y lo que sigue abierto82 min
  5. 16Examen finalpróximamente