En esta asignatura se profundiza en los fundamentos de la computación, con especial énfasis en:
* Combinatoria y recursión (funciones generatrices, relaciones de recurrencia, y su aplicación en el diseño de algoritmos)
* Sistemas de tipos (especificación formal de los sistemas de tipos para conformar la semántica de los lenguajes de programación)
* Prueba de teoremas (introducción práctica a los asistentes de pruebas, tomando la formalización de sistemas de tipos como caso práctico)
(*) La Guía Docente es el documento donde se visualiza la propuesta académica de la UDC. Este documento es público y no se puede modificar, salvo cosas excepcionales bajo la revisión del órgano competente de acuerdo a la normativa vigente que establece el proceso de elaboración de guías