Solovay-type theorems for circular definitions

Review of Symbolic Logic 8 (3):467-487 (2015)
  Copy   BIBTEX

Abstract

We present an extension of the basic revision theory of circular definitions with a unary operator, □. We present a Fitch-style proof system that is sound and complete with respect to the extended semantics. The logic of the box gives rise to a simple modal logic, and we relate provability in the extended proof system to this modal logic via a completeness theorem, using interpretations over circular definitions, analogous to Solovay’s completeness theorem forGLusing arithmetical interpretations. We adapt our proof to a special class of circular definitions as well as to the first-order case.

Links

PhilArchive



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

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

Rosser-Type Undecidable Sentences Based on Yablo’s Paradox.Taishi Kurahashi - 2014 - Journal of Philosophical Logic 43 (5):999-1017.
When is circularity in definitions benign?J. A. Burgess - 2007 - Philosophical Quarterly 58 (231):214–233.
Charting the labyrinth of Bell-type theorems.Tomasz Placek - 1997 - Logic and Logical Philosophy 5:93-120.
Meaning and circular definitions.Francesco Orilia - 2000 - Journal of Philosophical Logic 29 (2):155-169.
Why Solovay real produces Cohen real.Janusz Pawlikowski - 1986 - Journal of Symbolic Logic 51 (4):957-968.
The Scope and Generality of Bell’s Theorem.James Owen Weatherall - 2013 - Foundations of Physics 43 (9):1153-1169.
Non-circular proofs and proof realization in modal logic.Ren-June Wang - 2014 - Annals of Pure and Applied Logic 165 (7-8):1318-1338.
Circular definitions and analyticity.Setsuo Saito - 1962 - Inquiry: An Interdisciplinary Journal of Philosophy 5 (1-4):158 – 162.
On a Spector Ultrapower for the Solovay Model.Vladimir Kanovei & Michiel van Lambalgen - 1997 - Mathematical Logic Quarterly 43 (3):389-395.

Analytics

Added to PP
2015-02-04

Downloads
62 (#255,386)

6 months
9 (#295,075)

Historical graph of downloads
How can I increase my downloads?

Author's Profile

Shawn Standefer
National Taiwan University

Citations of this work

Conditionals in Theories of Truth.Anil Gupta & Shawn Standefer - 2017 - Journal of Philosophical Logic 46 (1):27-63.
Guest Editors’ Introduction.Riccardo Bruni & Shawn Standefer - 2019 - Journal of Philosophical Logic 48 (1):1-9.
The modal logics of kripke–feferman truth.Carlo Nicolai & Johannes Stern - 2021 - Journal of Symbolic Logic 86 (1):362-396.
Proof Theory for Functional Modal Logic.Shawn Standefer - 2018 - Studia Logica 106 (1):49-84.

View all 10 citations / Add more citations

References found in this work

Truth and paradox.Anil Gupta - 1982 - Journal of Philosophical Logic 11 (1):1-60.
Notes on naive semantics.Hans Herzberger - 1982 - Journal of Philosophical Logic 11 (1):61 - 102.
Modal Logic.Marcus Kracht - 2002 - Bulletin of Symbolic Logic 8 (2):299-301.
Conditionals in Theories of Truth.Anil Gupta & Shawn Standefer - 2017 - Journal of Philosophical Logic 46 (1):27-63.

View all 21 references / Add more references