Self-Reference Upfront: A Study of Self-Referential Gödel Numberings

Review of Symbolic Logic 16 (2):385-424 (2023)
  Copy   BIBTEX

Abstract

In this paper we examine various requirements on the formalisation choices under which self-reference can be adequately formalised in arithmetic. In particular, we study self-referential numberings, which immediately provide a strong notion of self-reference even for expressively weak languages. The results of this paper suggest that the question whether truly self-referential reasoning can be formalised in arithmetic is more sensitive to the underlying coding apparatus than usually believed. As a case study, we show how this sensitivity affects the formal study of certain principles of self-referential truth.

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 91,853

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

Reductions between types of numberings.Ian Herbert, Sanjay Jain, Steffen Lempp, Manat Mustafa & Frank Stephan - 2019 - Annals of Pure and Applied Logic 170 (12):102716.
A note on partial numberings.Serikzhan Badaev & Dieter Spreen - 2005 - Mathematical Logic Quarterly 51 (2):129-136.
Arithmetical and specular self-reference.Damjan Bojadžiev - 2004 - Acta Analytica 19 (33):55-63.
Perlis on strong and weak self-reference--a mirror reversal.Damjan Bojadziev - 2000 - Journal of Consciousness Studies 7 (5):60-66.
¿Descripciones definidas referenciales?Pierre Baumann - 2011 - Princípios 18 (29):285-298.
The Liar Syndrome.Albert A. Johnstone - 2002 - SATS 3 (1):37-55.
Strong reducibility of partial numberings.Dieter Spreen - 2005 - Archive for Mathematical Logic 44 (2):209-217.
On centain decompositions of Gödel numberings.B. Buchberger - 1974 - Archive for Mathematical Logic 16 (1-2):85-96.
Gödel numberings of partial recursive functions.Hartley Rogers - 1958 - Journal of Symbolic Logic 23 (3):331-341.

Analytics

Added to PP
2021-11-04

Downloads
53 (#300,858)

6 months
16 (#157,055)

Historical graph of downloads
How can I increase my downloads?

Author's Profile

Citations of this work

Gödel’s Theorem and Direct Self-Reference.Saul A. Kripke - 2023 - Review of Symbolic Logic 16 (2):650-654.
Varieties of Self-Reference in Metamathematics.Balthasar Grabmayr, Volker Halbach & Lingyuan Ye - 2023 - Journal of Philosophical Logic 52 (4):1005-1052.
A Step Towards Absolute Versions of Metamathematical Results.Balthasar Grabmayr - 2024 - Journal of Philosophical Logic 53 (1):247-291.
Essential hereditary undecidability.Albert Visser - forthcoming - Archive for Mathematical Logic:1-34.

View all 6 citations / Add more citations

References found in this work

Outline of a theory of truth.Saul Kripke - 1975 - Journal of Philosophy 72 (19):690-716.
Parts of Classes.David K. Lewis - 1991 - Mind 100 (3):394-397.
Toward useful type-free theories. I.Solomon Feferman - 1984 - Journal of Symbolic Logic 49 (1):75-111.

View all 23 references / Add more references