helmut schwichtenberg - mathematical logic ii
DESCRIPTION
Gentzens Kalkül des natürlichen Schliessens (Konfluenz, Normalisierung). Curry-Howard Korrespondenz. Minimallogik und Einbettung der klassischen und intuitionistischen Logik. Vollständigkeit der Minimallogik für Beth-Modelle. Berechenbare Funktionale. Induktiv definierte Prädikate. Realisierbarkeit und rechnerischer Gehalt von Beweisen. Korrektheitssatz.