Professional Documents
Culture Documents
Teoría de Figueira - p2
Teoría de Figueira - p2
Teoría de Figueira - p2
Contenido - Lógica
Lógica proposicional
1. Lenguaje de lógica proposicional, semántica, tautologı́a,
consecuencia semántica, conjunto satisfacible, sistema axiomático
SP, consecuencia sintáctica, p. 146
Computabilidad
2. Teorema de la deducción, lema de Lindenbaum, completitud de SP,
compacidad, p. 165 Clase 1