A Mechanised Proof of Gödel’s Incompleteness Theorems Using Nominal Isabelle

An Isabelle/HOL formalisation of Gödel’s two incompleteness theorems is presented. The work follows Świerczkowski’s detailed proof of the theorems using hereditarily finite (HF) set theory (Dissertationes Mathematicae 422 , 1–58, 2003 ). Avoiding the usual arithmetical encodings of syntax eliminates...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Journal of automated reasoning Jg. 55; H. 1; S. 1 - 37
1. Verfasser:	Paulson, Lawrence C.
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Dordrecht Springer Netherlands 01.06.2015 Springer Nature B.V
Schlagworte:	Artificial Intelligence Computer Science Mathematical Logic and Formal Languages Mathematical Logic and Foundations Symbolic and Algebraic Manipulation Isabelle/HOL Nominal syntax Gödel’s incompleteness theorems Formalisation of mathematics
ISSN:	0168-7433, 1573-0670
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!