The Complexity of the Dependence Operator

Journal of Philosophical Logic 44 (3):337-340 (2015)
  Copy   BIBTEX

Abstract

We show that Leitgeb’s dependence operator of Leitgeb is a \-operator and that this is best possible

Categories

Keywords

Reprint years

DOI

10.1007/s10992-014-9324-8

Other Versions

No versions found

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 101,225

External links

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

Through your library

My notes

Similar books and articles

Notes on Leitgeb’s What Truth Depends on.Edoardo Rivello - 2020 - Studia Logica 108 (6):1235-1262.
Context-sensitive transitive closure operators.Iain A. Stewart - 1994 - Annals of Pure and Applied Logic 66 (3):277-301.
Complexity Results for Modal Dependence Logic.Peter Lohmann & Heribert Vollmer - 2013 - Studia Logica 101 (2):343-366.
Positive set-operators of low complexity.Athanossios Tzouvaras - 2003 - Mathematical Logic Quarterly 49 (3):284.
Truth, Dependence and Supervaluation: Living with the Ghost.Toby Meadows - 2013 - Journal of Philosophical Logic 42 (2):221-240.
Isolation and the Jump Operator.Guohua Wu - 2001 - Mathematical Logic Quarterly 47 (4):525-534.
The Suszko operator relative to truth‐equational logics.Hugo Albuquerque - 2021 - Mathematical Logic Quarterly 67 (2):226-240.
What is so special with the powerset operation?Athanassios Tzouvaras - 2004 - Archive for Mathematical Logic 43 (6):723-737.
Epistemic Logic, Monotonicity, and the Halbach–Welch Rapprochement Strategy.Kyle Banick - 2019 - Studia Logica 107 (4):669-693.
Discontinuities of provably correct operators on the provably recursive real numbers.William J. Collins & Paul Young - 1983 - Journal of Symbolic Logic 48 (4):913-920.

Analytics

Added to PP
2014-07-04

Downloads
63 (#336,720)

6 months
10 (#404,653)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

Some Notes on Truths and Comprehension.Thomas Schindler - 2018 - Journal of Philosophical Logic 47 (3):449-479.
Supervaluation-Style Truth Without Supervaluations.Johannes Stern - 2018 - Journal of Philosophical Logic 47 (5):817-850.
Notes on Leitgeb’s What Truth Depends on.Edoardo Rivello - 2020 - Studia Logica 108 (6):1235-1262.

Add more citations

References found in this work

What Truth Depends on.Hannes Leitgeb - 2005 - Journal of Philosophical Logic 34 (2):155-192.
Games for truth.P. D. Welch - 2009 - Bulletin of Symbolic Logic 15 (4):410-427.
The Revision Theory of Truth. [REVIEW]Vann McGee - 1996 - Philosophy and Phenomenological Research 56 (3):727-730.

Add more references