{
 "uuid": "d684392b-4b01-409d-9e78-b0c64b279ed4",
 "handle": "uniba/117550",
 "type": "Publication",
 "name": "Diagonalization as computation : Gödel sentence construction and a type-disciplined blueprint",
 "url": "/entities/publication/d684392b-4b01-409d-9e78-b0c64b279ed4/",
 "lastModified": "2026-10-05T13:45:56.286+00:00",
 "metadata": {
  "cris.virtual.author-orcid": [
   {
    "value": "0000-0002-6336-1036"
   }
  ],
  "cris.virtual.mainversiondoi": [
   {
    "value": "10.1007/s00153-026-01021-7"
   }
  ],
  "cris.virtualsource.author-orcid": [
   {
    "value": "70943bfc-61ae-4de5-b495-1f2098372eca"
   }
  ],
  "cris.virtualsource.mainversiondoi": [
   {
    "value": "9542abf3-2117-4941-bd22-f392b5ddf0d2"
   }
  ],
  "dc.contributor.author": [
   {
    "value": "Vestrucci, Andrea",
    "authority": "70943bfc-61ae-4de5-b495-1f2098372eca"
   }
  ],
  "dc.date.accessioned": [
   {
    "value": "2026-10-05T11:30:18Z"
   }
  ],
  "dc.date.available": [
   {
    "value": "2026-10-05T11:30:18Z"
   }
  ],
  "dc.date.issued": [
   {
    "value": "2026"
   }
  ],
  "dc.description.abstract": [
   {
    "value": "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."
   }
  ],
  "dc.identifier.uri": [
   {
    "value": "https://fis.uni-bamberg.de/handle/uniba/117550"
   }
  ],
  "dc.identifier.urn": [
   {
    "value": "urn:nbn:de:bvb:473-irb-117550x"
   }
  ],
  "dc.language.iso": [
   {
    "value": "eng"
   }
  ],
  "dc.publisher": [
   {
    "value": "Otto-Friedrich-Universität"
   }
  ],
  "dc.publisher.place": [
   {
    "value": "Bamberg"
   }
  ],
  "dc.relation.authororgunit": [
   {
    "value": "Lehrstuhl für KI-Systementwicklung",
    "authority": "f098c435-7e9a-49f4-9faf-dd9518bd4372"
   }
  ],
  "dc.subject": [
   {
    "value": "Gödel’s first incompleteness theorem"
   },
   {
    "value": "Diagonalization"
   },
   {
    "value": "Gödel numbering"
   },
   {
    "value": "Primitive recursive functions"
   },
   {
    "value": "Lawvere fixed-point theorem"
   },
   {
    "value": "Diagonal arguments"
   }
  ],
  "dc.title": [
   {
    "value": "Diagonalization as computation : Gödel sentence construction and a type-disciplined blueprint"
   }
  ],
  "dc.type": [
   {
    "value": "article"
   }
  ],
  "dspace.entity.type": [
   {
    "value": "Publication"
   }
  ],
  "ubg.accessRights.copyright": [
   {
    "value": "true"
   }
  ],
  "ubg.accessRights.licence": [
   {
    "value": "CC BY 4.0"
   }
  ],
  "ubg.date.published": [
   {
    "value": "2026"
   }
  ],
  "ubg.fulltexticon": [
   {
    "value": "true"
   }
  ],
  "ubg.generated.csl": [
   {
    "value": "<div class=\"csl-bib-body\">\n  <div class=\"csl-entry\">Vestrucci, Andrea (2026): Diagonalization as computation : Gödel sentence construction and a type-disciplined blueprint, in: Bamberg: Otto-Friedrich-Universität, S. 761–799.</div>\n</div>"
   }
  ],
  "ubg.intern.org": [
   {
    "value": "Lehrstuhl für KI-Systementwicklung",
    "authority": "f098c435-7e9a-49f4-9faf-dd9518bd4372"
   }
  ],
  "ubg.intern.source": [
   {
    "value": "Archive for mathematical logic, Berlin ; Heidelberg: Springer, 2026, Jg. 65, Nr. 6, S. 761–799, ISSN: 1432-0665, 0933-5846"
   }
  ],
  "ubg.intern.vonfeld": [
   {
    "value": "",
    "language": "de_DE"
   }
  ],
  "ubg.intern.vonfeldeditor": [
   {
    "value": "",
    "language": "de_DE"
   }
  ],
  "ubg.pages.range": [
   {
    "value": "761-799"
   }
  ],
  "ubg.peerreview": [
   {
    "value": "Ja"
   }
  ],
  "ubg.relation.project": [
   {
    "value": "Open-Access-Fonds",
    "authority": "e94f42a6-2eca-4354-af13-d2cdd760a9ff"
   }
  ],
  "ubg.submission.type": [
   {
    "value": "full-text"
   }
  ],
  "ubg.thesis.grantor": [
   {
    "value": "Uni"
   }
  ],
  "ubg.version.type": [
   {
    "value": "publishedVersion"
   }
  ],
  "ubg.version.versionof": [
   {
    "value": "uniba/117549",
    "authority": "9542abf3-2117-4941-bd22-f392b5ddf0d2"
   }
  ]
 },
 "relations": {},
 "files": [
  {
   "uuid": "703e013b-a830-45da-8923-6caf4962d561",
   "bundle": "ORIGINAL",
   "name": "fisba117550.pdf",
   "size": 1377485,
   "md5": "09209840c0b627021f6a41c27d1c89e0",
   "mimetype": "application/pdf",
   "url": "/files/703e013b-a830-45da-8923-6caf4962d561/fisba117550.pdf",
   "description": null
  }
 ]
}