Zum Inhalt springen

Nur-Lesen-Fassung: Das Forschungsinformationssystem (FIS) ist aus Sicherheitsgründen vorübergehend durch diese Nur-Lesen-Fassung ersetzt. Alle öffentlichen Inhalte und Volltexte sind weiterhin abrufbar; Anmeldung, Bearbeitung, Einreichung und Statistiken stehen nicht zur Verfügung. Bei Fragen: fis@uni-bamberg.de

Start › Publikationen › Diagonalization as computation : Gödel sentence construction and a type-disciplined blueprint

Publikation

Diagonalization as computation : Gödel sentence construction and a type-disciplined blueprint

Vestrucci, Andrea (2026): Diagonalization as computation : Gödel sentence construction and a type-disciplined blueprint, in: Archive for mathematical logic, Berlin ; Heidelberg: Springer, Jg. 65, Nr. 6, S. 761–799, doi: 10.1007/s00153-026-01021-7.

Details

Fakultät/Lehrstuhl
Autorin(nen)/Autor(en)
Titel der Zeitschrift
Archive for mathematical logic
ISSN
1432-0665
0933-5846
Verlagsangabe
Springer : Berlin ; Heidelberg
Erscheinungsjahr
2026
Jahrgang
65
Heft
6
Sprache(n)
Englisch
DOI
Abstract

We present a type-disciplined, compositional reconstruction of the diagonal strategy in Gödel’s first incompleteness theorem. The goal is not a new or “more direct” proof of incompleteness, but an explicit computational unpacking of the mechanism. The paper exhibits a concrete pipeline of code-transformers between primitive recursive syntactic domains, thereby avoiding well-definedness issues arising in Lindenbaum-quotient formulations. A central feature is the separation between a graph-mediated witness form of the Gödel sentence and a canonical normal form, connected by an internal normalization lemma formalizable in the base theory. The paper also presents the construction categorically in a category of primitive recursive code domains and morphisms, and extracts a general diagonal-flipping blueprint clarifying how type stratification distinguishes paradoxical from limitative diagonal arguments.

Freie Schlagwort(e)
Gödel’s first incompleteness theorem
Diagonalization
Gödel numbering
Primitive recursive functions
Lawvere fixed-point theorem
Diagonal arguments
Peer Reviewed
ja
Dokumenttyp
Artikel in einer Zeitschrift / Postprint
URI
Datum der Freischaltung
05.10.2026
Projekt(e)

Permalink: https://fis.uni-bamberg.de/handle/uniba/117549 · Daten als JSON · Zitieren: BibTeX · RIS

Datenstand: 16.11.2026

Eingeschränkter Lesezugriff: Anmeldung, Bearbeitung und Einreichung sind vorübergehend deaktiviert.