Logik für Programmierer: Eine sanfte Einführung in den Sequenzenkalkül
2025-01-22
Dieser Beitrag, der erste einer Reihe über Logik, führt den Sequenzenkalkül als ein leistungsstarkes System zum Schließen ein. Unter Verwendung der Gentzen-Notation erklärt der Autor, wie man logische Inferenzen symbolisch darstellt, wobei Inferenzregeln, Ableitungsbäume und Metavariablen behandelt werden. Der Artikel vergleicht den Sequenzenkalkül, die natürliche Deduktion von Sequenzen und die natürliche Deduktion und behandelt den einseitigen Sequenzenkalkül und die intuitionistische Logik. Schließlich werden kurz die Beweisbegriffe in der intuitionistischen Logik und deren Zusammenhang mit dem einfach typisierten Lambda-Kalkül vorgestellt.