Contenidos mínimos
Estructuras ordenadas: reticulados y álgebras de Boole. Sistemas formales. Introducción a la lógica proposicional: enfoque sintáctico y semántico. Técnicas de pruebas. Estructura de las pruebas formales: deducción natural. Lenguajes formales y autómatas. Minimización de autómatas. Expresiones regulares. Gramáticas libres de contexto. Jerarquía de Chomsky. Gramáticas e isomorfismos.