Draft of February 2019 please do not cite without permission. A new modal liar 1 T. Parent

Similar documents
Truthmaker Maximalism defended again. Eduardo Barrio and Gonzalo Rodriguez-Pereyra

KRIPKE S THEORY OF TRUTH 1. INTRODUCTION

Volker Halbach. This paper has appeared in Analysis 66 (2006), , the misprint of (N2) has been corrected in vol. 67, 268

Paradoxes of Demonstrability

Maximal Introspection of Agents

GÖDEL S COMPLETENESS AND INCOMPLETENESS THEOREMS. Contents 1. Introduction Gödel s Completeness Theorem

COMP219: Artificial Intelligence. Lecture 19: Logic for KR

Propositional Logic Arguments (5A) Young W. Lim 11/8/16

Propositional Logic Arguments (5A) Young W. Lim 11/30/16

INTRODUCTION TO LOGIC. Propositional Logic. Examples of syntactic claims

Propositional Logic: Part II - Syntax & Proofs 0-0

First-Degree Entailment

Classical Propositional Logic

COMP219: Artificial Intelligence. Lecture 19: Logic for KR

Gödel s Incompleteness Theorem. Overview. Computability and Logic

Gödel s Incompleteness Theorem. Overview. Computability and Logic

185.A09 Advanced Mathematical Logic

Introduction to Metalogic

Class 29 - November 3 Semantics for Predicate Logic

The Modal Logic of Pure Provability

Russell s logicism. Jeff Speaks. September 26, 2007

First Order Logic (1A) Young W. Lim 11/18/13

The Logical Contingency of Identity Hanoch Ben-Yami

Propositional Logic Arguments (5A) Young W. Lim 2/23/17

What are the recursion theoretic properties of a set of axioms? Understanding a paper by William Craig Armando B. Matos

Class 15: Hilbert and Gödel

Propositional Logic: Syntax

NONSTANDARD MODELS AND KRIPKE S PROOF OF THE GÖDEL THEOREM

Description Logics. Foundations of Propositional Logic. franconi. Enrico Franconi

THE LOGICAL CONTINGENCY OF IDENTITY. HANOCH BEN-YAMI Central European University ABSTRACT

Propositional Logic Truth-functionality Definitions Soundness Completeness Inferences. Modal Logic. Daniel Bonevac.

BETWEEN THE LOGIC OF PARMENIDES AND THE LOGIC OF LIAR

Epistemic Modals and Informational Consequence

Philosophy 244: Modal Logic Preliminaries

Overview. Knowledge-Based Agents. Introduction. COMP219: Artificial Intelligence. Lecture 19: Logic for KR

AI Principles, Semester 2, Week 2, Lecture 5 Propositional Logic and Predicate Logic

An Intuitively Complete Analysis of Gödel s Incompleteness

Notes on Propositional and First-Order Logic (CPSC 229 Class Notes, January )

CHAPTER 11. Introduction to Intuitionistic Logic

Introduction: What Is Modal Logic?

Tableau Systems for Logics of Formal Inconsistency

Truth, Subderivations and the Liar. Why Should I Care about the Liar Sentence? Uses of the Truth Concept - (i) Disquotation.

Propositional logic (revision) & semantic entailment. p. 1/34

Two sources of explosion

Gödel s Incompleteness Theorems

A generalization of modal definability

On the Complexity of the Reflected Logic of Proofs

Dale Jacquette CONUNDRUMS OF CONDITIONALS IN CONTRAPOSITION

Introduction: What Is Modal Logic?

A SIMPLE AXIOMATIZATION OF LUKASIEWICZ S MODAL LOGIC

Restricted truth predicates in first-order logic

cis32-ai lecture # 18 mon-3-apr-2006

Modal Sentential Logic I

Lecture 11: Gödel s Second Incompleteness Theorem, and Tarski s Theorem

Proseminar on Semantic Theory Fall 2013 Ling 720 Propositional Logic: Syntax and Natural Deduction 1

Logic: Propositional Logic Truth Tables

Module 7 D and Equivalent Systems

Kaplan s Paradox and Epistemically Possible Worlds

Propositional Logic Arguments (5A) Young W. Lim 10/11/16

NIP Summer School 2011 Truth and Paradox Lecture #1

TRUTH TELLERS. Volker Halbach. Scandinavian Logic Symposium. Tampere

TRUTH-THEORIES FOR FRAGMENTS OF PA

WHAT IS THE CORRECT LOGIC OF NECESSITY, ACTUALITY AND APRIORITY?

Learning Goals of CS245 Logic and Computation

Mathematics 114L Spring 2018 D.A. Martin. Mathematical Logic

Propositional Logic Arguments (5A) Young W. Lim 11/29/16

Lecture 13: Soundness, Completeness and Compactness

Non-deterministic Matrices for Semi-canonical Deduction Systems

Victoria Gitman and Thomas Johnstone. New York City College of Technology, CUNY

Module 5 K and Equivalent Systems

THE OLD FASHIONED YABLO PARADOX

Part II On the Equivalence of Scientific Theories

Knowledge representation DATA INFORMATION KNOWLEDGE WISDOM. Figure Relation ship between data, information knowledge and wisdom.

22c:145 Artificial Intelligence

PHIL12A Section answers, 28 Feb 2011

First Order Logic: Syntax and Semantics

Indicative conditionals

Inference in Propositional Logic

Lecture 14 Rosser s Theorem, the length of proofs, Robinson s Arithmetic, and Church s theorem. Michael Beeson

The Paradox of Knowability from a Russellian Perspective

Relevant Logic. Daniel Bonevac. March 20, 2013

Marie Duží

The λ-calculus and Curry s Paradox Drew McDermott , revised

Relational Reasoning in Natural Language

Advanced Topics in LP and FP

Williamson s Modal Logic as Metaphysics

Notes on Quantum Logic

A consistent theory of truth for languages which conform to classical logic

The semantics of propositional logic

Ahmad KARIMI A NON-SELF-REFERENTIAL PARADOX IN EPISTEMIC GAME THEORY

Arguments and Proofs. 1. A set of sentences (the premises) 2. A sentence (the conclusion)

Paradoxes of logical equivalence and identity

There is No Paradox of Logical Validity

Inferentialism and the categoricity problem: reply to Raatikainen

Propositional Language - Semantics

Handout: Proof of the completeness theorem

DEFINITE DESCRIPTIONS: LANGUAGE, LOGIC, AND ELIMINATION

Natural Deduction for Propositional Logic

5-valued Non-deterministic Semantics for The Basic Paraconsistent Logic mci

The predicate calculus is complete

Transcription:

Draft of February 2019 please do not cite without permission 1. Introduction A new modal liar 1 T. Parent Standardly, necessarily is treated in modal logic as an operator on propositions (much like ~ ). Some have thought it should be seen instead as a predicate N(x) defined on sentences. If that is right, then in lieu of a formula p, one would have something along the lines of N( p ). But the operator view has become standard, mainly because of Montague s (1968) argument that liar-like paradox results under the predicate view, for systems T and stronger. Moreover, this argument continues to gain adherents (see, e.g., Halbach 2009). However, it has been shown recently that Montague s argument features a contentious use of the necessitation rule (Dean 2014). Here, I shall join the heterodoxy by arguing that liar-like paradox also results from the operator view (and without the use of the necessitation rule). This, together with Dean (2014), suggests that the advantages of the operator view have been rather exaggerated. 2. Modal lying The present liar-like paradox consists in the following: (i) ~ q Assume here that q = the proposition expressed by (i). (Thus, intuitively (i) means this very proposition is not necessary ). Claim: If the accessibility-relation is reflexive, it can be shown 1 Thanks to Michael Detlefsen, Volker Halbach, and Alexander Pruss and for helpful feedback on earlier versions of this paper. (At one time, Pruss had (independently) offered a similar argument on his blog, but I am now unable to find the page.)

that q is both true and false, in violation of the law of non-contradiction. The lesson, then, will be that modal systems T and stronger must take special measures to prevent any wff from expressing such a proposition. In proving this, I shall use the method of modal tableaux as presented in, e.g., Priest (2008) and Girle (2010). (N.B., my presentation is closer to Girle; I find his tableaux more explicit on some points of detail.) One element we shall utilize is, of course, axiom T. Where n is the index for an arbitrary possible world, the axiom says that if p is true in world n, infer that p is also true in world n: 2 Axiom T p p In addition, we will use the more general rule for box-elimination. Namely, if p is true in world n, infer that p is true in world k, if it has also been established that n has modal access to k (symbolized as nak ): -Elim p p nak (k) 2 Strictly speaking my symbol p is ill-formed since, if p is replaced with a single atomic letter, no concatenation occurs. But suppose the atomic expressions have subject-predicate structure. Then in lieu of p, we could use the compound variable (t) within the corner quotes.

Finally, use will be made of the -Elim rule, which indicates that if p is true in world n, infer that for some world k, nak is true and infer that p is true in k. N.B., this rule is applicable under the proviso that the index k does not appear previously in the proof. -Elim p nak p (k) *where k does occur earlier in the proof. Having acknowledged these rules, the proof that q is both true and false can be given as follows: (Def) (q ~ q) Definition of q, as per (i) Argument that q is true: (1) ~q Assume for reductio (2) q ~ q From (Def), by Axiom T (3) q From (2), (1), by truth-functional logic (4) q From (3), by Axiom T Contradiction at (1) and (4). Argument that q is false: (5) q Assume for reductio (6) q ~ q From (Def), by Axiom T (7) ~ q From (6), (5), by truth-functional logic (8) ~q From (7), by interdefinability of and

(9) nak From (8), by -Elim (10) ~q (k) From (8), by -Elim (11) q ~ q (k) From (Def) and (9), by -Elim (12) q (k) From (11), (10), by truth-functional logic (13) q (k) From (12), by Axiom T Contradiction at (10) and (13). Remark: At no point is the necessitation rule deployed. Thus, Dean s (2014) misgivings about Montague s modal liar do not apply here. One response is to argue that (Def) does not define a legitimate proposition. I am quite willing to agree. Still, modal logic contains no stipulation against something like (Def). So as far as the formalism is concerned, (Def) is perfectly admissible. There may be ways to correct for that, but the point is that it needs correcting. 3 3. Whither Soundness? It will likely come as a surprise if systems T and stronger breed paradox. For there are long-established soundness proofs for these systems, i.e., proofs for their consistency. Yet if we can prove that q is both true and false within these systems, they are not consistent. What gives? I fear this illustrates how little a soundness proof shows. Remember that if one s premises are inconsistent, a soundness proof is available for any system, by ex falso quodlibet. (The point 3 Post (1970) offers a modal liar akin to the one above. Yet it differs in a crucial way: Post assumes If a statement entails its negation, then its negation is necessary (p. 405). He then adds This generalization does not depend on identifying entailment and strict implication (ibid). But these statements are puzzling. For if p ~p, it does not follow that ~p.

is familiar from Gödel s second incompleteness theorem.) Yet from that sort of proof, it does not follow there that the formal system is sound. The existence of a soundness proof does not suffice for soundness; it must be a soundness proof that starts from consistent premises. But why think that extant soundness proofs for T and stronger depend on inconsistent premises? Well, either the proposition q (as defined at (Def)) is recognized as atomic or not. If it is atomic, then the proof by induction starts from the impossible base claim that each atomic proposition is consistent. However, suppose q is identified as the nonatomic proposition: ~ q. Nevertheless, ~ q would remain equivalent to q; thus, since the former is inconsistent, so is the latter. In this case too, then, we know there is an inconsistent atomic proposition, which again means the base claim is impossible. 4. Closing Remark How do we purify a modal system of the modal liar? My suspicion is that it may require substantive revisions, and I dare not go into it here. Yet in one respect, it should be unsurprising that some modal systems generate paradox. As part of the object language ( OL ), the necessity operator can be adequately defined in the metalanguage as follows: (ii) p is true iff p is true in every possible world. If ranges over the same worlds as necessarily, (ii) will be exceptionless. Even so, (ii) raises a red flag: Qua definition, it suggests that is a semantic expression in the object language. After all, the right-hand side utilizes the notion of true. (The point holds, even assuming that necessarily true is not equivalent to analytic.) Yet if is in the object language, yet is defined partly by true, then absent any further qualifications, Liar-liar like paradox is only to be expected.

Caveat: Some may reject (iii) in favor of something like: (iii) p is true iff, in every possible world, p. However, this really just obscures rather than resolves the matter. Following Kripke (1959; 1963), a possible world is defined by a maximally consistent set, and a consistent set is one where it is possible for every member of the set to be true. In this respect, the definiens in (iii) still (covertly) contains a semantic expression. Besides, I raise this point about true only to explain why liar-like paradox in modal logic may be expected. Principles like (ii) or (iii) are not crucial to the derivation of the paradox in section 2. The paradox must be reckoned with regardless. 4 4 Similarly, modalists (e.g., Bueno & Shalkowski 2015) may reject principles like (ii) and (iii) on the grounds that should be taken as primitive. But again, to reject (ii) or (iii) is not to resolve the paradox these semantic principles were not required in the formal proof of the contradiction.

References Bueno, O. & Shalkowski, S. (2015). Modalism and Theoretical Virtues: Toward an Epistemology of Modality. Philosophical Studies 172: 671-689. Dean, W. (2014). Montague s Paradox, Informal Provability, and Explicit Modal Logic. Notre Dame Journal of Formal Logic 55(2):157-196. Girle, R. (2010). Modal Logics and Philosophy, 2 nd edition. McGill-Queens UP. Halbach, V. (2009). On the Benefits of a Reduction of Modal Predicates to Modal Operators, in A. Hieke and H. Leitgeb, Reduction Abstraction Analysis, proceedings of the 31st International Wittgenstein Symposium Kirchberg, Ontos Verlag, Heusenstamm bei Frankfurt a.m, pp. 323-333. Kripke, Saul. (1959) A Completeness Theorem in Modal Logic, Journal of Symbolic Logic 24: 1 14.. (1963). Semantical Considerations on Modal Logic, Acta Philosophica Fennica 16: 83 94. Montague, R. (1963). Syntactical Treatments of Modality, with Corollaries on Reflexion Principles and Fnite Axiomatizability, Acta Philosophica Fennica 16: 153 167. Post, J. (1970). The Possible Liar, Noûs 4(4): 405 409. Priest, G. (2008). An Introduction to Non-Classical Logic: From If to Is, 2 nd edition. Cambridge UP.