Contents. Introduction. Part One: The History of Paraconsistent Logic

Size: px
Start display at page:

Download "Contents. Introduction. Part One: The History of Paraconsistent Logic"

Transcription

1 Contents Introduction xix Part One: The History of Paraconsistent Logic I. First Historical Introduction: A Preliminary History of Paraconsistent and Dialethic Approaches G. Priest and R. Routley 3 1. Western thought until the fall of the Roman Empire: paraconsistent elements 5 2. Elements of paraconsistent thinking in Eastern philosophy Paraconsistent thought in Christendom The modern revival: paraconsistent approaches through idealism and common sense 21 5 Contemporary paraconsistent development and approaches A theory for contradictory objects: Meinong The overturning of conventional logical wisdom: Lukasiewicz The Russian forerunners: Vasil'ev and Bochvar An isolated figure in contemporary history: Wittgenstein The Polish continuation: Jaskowski The Latin American development: da Costa's theories The position of relevant logics and the contrasting attitudes of their proponents The Australian movement 55 Appendix: note on recent activity elsewhere 57 Notes 58 References 70 vii

2 II. An Outline of the History of (Logical) Dialectic G. Priest and R. Routley The origins of dialectic in Western philosophy The development of dialectic in Greek philosophy Dialectic in later Greek and Medieval philosophy Kant and Fichte Hegel Marx and the Marxists Summary and prospects 92 Notes 92 References 96 III. Aspects of the Historical Development of Paraconsistent Logic A. I. Arruda Introduction The origins of paraconsistent logic Jan Lukasiewicz ( ) Nikolaj A. Vasil'ev ( ) Stanislaw Jaskowski ( ) Newton C. A. da Costa The present-day development of paraconsistent logic Paraconsistent logic in Australia Paraconsistent logic in Brazil The elaboration of paraconsistent logics other than da Costa's system which would be adequate for the construction of paraconsistent set theories The problem of constructing paraconsistent set theories with strong forms of the axiom schema of separation Discussive logic and dialectical logic The construction of different types of paraconsistent logic as the possible formalizations of the imaginary logic of Vasil'ev and some kinds of logic of vagueness The generalization of the classical method of valuations to paraconsistent logic, and the use of it in order to prove completeness theorems for these logics and to obtain decision methods for them 114 viii

3 3.2.6 The development of higher-order logics corresponding to da Costa's systems C n The algebraization of the systems C n Many-valued paraconsistent logic The relation between fuzzy logic and paraconsistent logic Paraconsistent model theory Paraconsistent logic in Poland Paraconsistent logic in the United States Paraconsistent logic in Argentina Paraconsistent logic in Belgium Paraconsistent logic in Ecuador Paraconsistent logic in Italy Paraconsistent logic in Peru 127 References 127 IV. Classical Logic aufgehoben G. Priest Nineteenth century logic Classical logic: the progressive phase Classical logic: the degenerating phase The shape of things to come The solution of classical anomalies Preservation of problem-solving ability Providing the basis for a new and fruitful research program Conclusion 145 Notes 145 References 147 Part Two: Systems of Paraconsistent Logic V. Systems of Paraconsistent Logic G. Priest and R. Routley Paraconsistency: characterization and motivation The proof theoretic reason The semantical reason 153 ix

4 2. Approaches to paraconsistent logical theory: Initial systemic taxonomy of paraconsistent logics; zero degree formulas Non-adjunctive systems: Jaskowski's system Positive-plus systems: da Costa's main system The relevant approach Approaches to paraconsistent logical theory: implication Non-adjunctive systems, such as Jaskowski's system Positive-plus systems, such as da Costa's main system The relevant approach 177 Notes 180 References 184 VI. Dynamic Dialectical Logics D. Batens Introduction Regular paraconsistent extensional propositional logics Enters dynamics The dynamic dialectical logic DPI* The (decent) dynamic dialectical logic DPI Some metatheory Theorems, axiomatizations, elegance Semantics Some other dynamic dialectical logics of the type of DPI Final comments and some open problems 213 Notes 216 References 217 VII. Paraconsistent and Combinatory Logic M. W. Bunder Introduction Combinatory Logic Paraconsistent Logics 220 x

5 4. 5. Paraconsistent Systems based on "n 0 X = X => HHJ 0 Paraconsistent Systems based on ~i X = X => EJI References VIII. Problems of Modal and Discussive Logics J. Kotas and N. C. A. da Costa Introduction Some modal and discussive systems Structural completeness Modal systems with the DSF-property Generalized Jaskowski logics Strong implication Higher-order discussive logic Discussive set theory References IX. Abelian Logic (from A to Z) R. K. Meyer and J. K. Slaney Notes References , 2. 3, 4 5 X. Paraconsistency and C! C. Mortensen Introduction C, and some related systems Does Q have a reasonable conditional and biconditional? Some extensions of Q More about extending C, Notes References xi

6 XI. On Detonating P. K. Schotch and R. E. Jennings Introduction A general theory Some variations Conclusion 325 Notes 326 References 327 XII. Consistency, Completeness and Negation D. Vakarelov Distributive logics Syntax Theories, co-theories and prime theories A characterization of distributive logics Semantics Negation and consistency Regular negation Some familiar laws of negation Semantics for some regular logics Standard logics Paraconsistency Filtrations Negation and completeness Co-regular negation Semantics for some co-regular logics Paraconsistency and paracompleteness Concluding remarks and open problems 361 References 362 Part Three: Applications of Paraconsistent Logic XIII. Applications of Paraconsistent Logic G. Priest and R. Routley Introduction: the variety and types of applications 367 xii

7 2. Historical and extant inconsistent theories Philosophy and theology Natural and social sciences Logic and mathematics A more detailed look at some of these theories Naive semantics Naive property theory, set theory and category theory The infinitesimal calculus Quantum mechanics Paraconsistency and wider logical notions Reason, inference, fallacies and the inconsistent Extending paraconsistent logic by intensional functors: modal and tense operators Moral dilemmas: deontic logic Belief systems: doxastic logic Probability and inductive reasoning Information content and data processing Vagueness Conclusion 390 Notes 390 References 392 XIV. Toward an Antinomic Mathematics F. G. Asenjo Rationale A first calculus of antinomies A second calculus of antinomies "Logic of antinomies" Parenthesis: is dialectic logic necessarily antinomic? The comprehension axiom in antinomic logic An antinomic number theory Equality as an antinomic predicate Antinomies and intuitionism Open problems Forecast 412 xiii

8 Notes References XV. The Non-Triviality of Extensional Dialectical Set Theory R. T. Brady and R. Routley Scene setting and systemic preliminaries: DKQ and DST; RM3Q and EDST The modelling for the extensional general comprehension axiom The validity of the extensionality axiom in the structure M a 426 Notes 435 References 435 XVI. The Non-Triviality of Dialectical Set Theory R. T. Brady The logic DSQ and the dialectical set theory DST The determination of the model structure MD for dialectical set theory DST The soundness of DSQ with respect to MD The validity of the GCA in MD and invalidity of some formulae in MD The validity of the EA in MD Some concluding remarks The alternative definition for A-» B in the construction of(s) The restriction of connectives in the GCA The addition of "classical" provability, The incompleteness of the dialectical set theory DST' The total number of logical values 470 xiv Notes 470 References 471 XVII. RWX is not Curry Paraconsistent J. K. Slaney 472 Notes 479 References 480

9 Part Four: The Philosophical Significance of Paraconsistency XVIII. The Philosophical Significance and Inevitability of Paraconsistency G. Priest and R. Routley Introduction Reasons for paraconsistency There are natural inconsistent but non-trivial theories Inconsistent bodies of law and the like Inconsistent theories in philosophy and the history of ideas Inconsistent theories in science and the history of science The matter of non-triviality Naive set theory Naive semantics The truth of some contradictions Multicriterial terms Logical and semantical paradoxes Paradoxes in set theory Paradoxes in semantics Ramifications and consequences of paraconsistency, and further reasons for paraconsistency Pragmatics Assertion: the question of content Criticism and the change of belief Consistency and the metatheory Metaphysics Meinong's theory of objects Dialectic Contradictions in knowledge and the corpus of science Contradictions in the natural world The philosophy of mathematics Godel's first incompleteness theorem Logicism Hilbert's program Conclusion: the ideology of consistency 528 Notes 529 References 537 xv

10 XIX. Wittgenstein and Paraconsistency L. Goldstein Introduction Contradiction as castration Early non-classicism Logical proof and proof in logic Transition Calculus and language-game A new perspective Wittgenstein as dialethist Postscript-conventionalism 557 Notes and References 559 XX. Verum et ens convertuntur The Identity between Truth and Existence within the Framework of a Contradictorial Modal Set Theory L. Pena 563 Introduction Methodological and preliminary remarks Identity truth-existence in ordinary speech The identity between any thing's existence and the thing itself Existence as a redundance predicate Degrees of reality and the need for an infinite-valued logic Non-existence statements Naming and stating Existence = the absolutely real thing Existence and the existential quantifier Why knowing all that exists is being omniscient 606 xvi

11 11. Relations, combinatory approaches, and existence as the relation of being belonged to 608 References 611 XXI. Reductio ad absurdum et modus tollendo ponens G. Priest Introduction Logic as an organon of criticism Plato's Euthypro: an illustration The general unacceptability of contradictions and the particular acceptability of some An important point Reductio ad absurdum as proof Modus tollendo ponens Conclusion: Quasi-valid inferences 625 Note 626 References 626 XXII. Paraconsistent Logic: Some Philosophical Issues F. Miro Quesada Introduction Paraconsistency and heterodoxy The conception of heterodoxy Semantics Bivalent Semantics Other types of semantics Dialectic Paraconsistency and dialectic Dialectic, paraconsistency and relevance Applications Thetic logic Athetic logic 639 xvii

12 6. Paraconsistency and the rationality of logic Classical logic, heterodoxy and rationality Considerations as to the rationality of logic 642 Notes 647 References 651 XXIII. Moral Dilemmas and the Logic of Deontic Notions R. Routley and V. Plumwood The paradoxes of deontic logic and the consistency and modal requirements The simple relevant resolution versus classical epicycling Documenting moral dilemmas Paraconsistent deontic logic; the relevant development Resultant impact on other puzzles and paradoxes of deontic theory of the relevant/paraconsistent shift Upsetting the moral consensus: unrealizable obligations, and inevitable wrongs Resolving moral dilemmas, so far as can be or need be done 678 Notes 683 References 688 Bibliography Index List of Contributors

Preface to the First Edition. xxvii 0.1 Set-theoretic Notation xxvii 0.2 Proof by Induction xxix 0.3 Equivalence Relations and Equivalence Classes xxx

Preface to the First Edition. xxvii 0.1 Set-theoretic Notation xxvii 0.2 Proof by Induction xxix 0.3 Equivalence Relations and Equivalence Classes xxx Table of Preface to the First Edition Preface to the Second Edition page xvii xxi Mathematical Prolegomenon xxvii 0.1 Set-theoretic Notation xxvii 0.2 Proof by Induction xxix 0.3 Equivalence Relations

More information

RELATIONS BETWEEN PARACONSISTENT LOGIC AND MANY-VALUED LOGIC

RELATIONS BETWEEN PARACONSISTENT LOGIC AND MANY-VALUED LOGIC Bulletin of the Section of Logic Volume 10/4 (1981), pp. 185 190 reedition 2009 [original edition, pp. 185 191] Newton C. A. da Costa Elias H. Alves RELATIONS BETWEEN PARACONSISTENT LOGIC AND MANY-VALUED

More information

Handbook of Logic and Proof Techniques for Computer Science

Handbook of Logic and Proof Techniques for Computer Science Steven G. Krantz Handbook of Logic and Proof Techniques for Computer Science With 16 Figures BIRKHAUSER SPRINGER BOSTON * NEW YORK Preface xvii 1 Notation and First-Order Logic 1 1.1 The Use of Connectives

More information

Tableau Systems for Logics of Formal Inconsistency

Tableau Systems for Logics of Formal Inconsistency Tableau Systems for Logics of Formal Inconsistency Walter A. Carnielli Centre for Logic and Epistemology, and Department of Philosophy State University of Campinas CLE/Unicamp, Campinas, Brazil João Marcos

More information

Outline. 1 Background and Aim. 2 Main results (in the paper) 3 More results (not in the paper) 4 Conclusion

Outline. 1 Background and Aim. 2 Main results (in the paper) 3 More results (not in the paper) 4 Conclusion Outline 1 Background and Aim 2 Main results (in the paper) 3 More results (not in the paper) 4 Conclusion De & Omori (Konstanz & Kyoto/JSPS) Classical and Empirical Negation in SJ AiML 2016, Sept. 2, 2016

More information

Přednáška 12. Důkazové kalkuly Kalkul Hilbertova typu. 11/29/2006 Hilbertův kalkul 1

Přednáška 12. Důkazové kalkuly Kalkul Hilbertova typu. 11/29/2006 Hilbertův kalkul 1 Přednáška 12 Důkazové kalkuly Kalkul Hilbertova typu 11/29/2006 Hilbertův kalkul 1 Formal systems, Proof calculi A proof calculus (of a theory) is given by: A. a language B. a set of axioms C. a set of

More information

Nonclassical logics (Nichtklassische Logiken)

Nonclassical logics (Nichtklassische Logiken) Nonclassical logics (Nichtklassische Logiken) VU 185.249 (lecture + exercises) http://www.logic.at/lvas/ncl/ Chris Fermüller Technische Universität Wien www.logic.at/people/chrisf/ chrisf@logic.at Winter

More information

Contents Propositional Logic: Proofs from Axioms and Inference Rules

Contents Propositional Logic: Proofs from Axioms and Inference Rules Contents 1 Propositional Logic: Proofs from Axioms and Inference Rules... 1 1.1 Introduction... 1 1.1.1 An Example Demonstrating the Use of Logic in Real Life... 2 1.2 The Pure Propositional Calculus...

More information

185.A09 Advanced Mathematical Logic

185.A09 Advanced Mathematical Logic 185.A09 Advanced Mathematical Logic www.volny.cz/behounek/logic/teaching/mathlog13 Libor Běhounek, behounek@cs.cas.cz Lecture #1, October 15, 2013 Organizational matters Study materials will be posted

More information

Marie Duží

Marie Duží Marie Duží marie.duzi@vsb.cz 1 Formal systems, Proof calculi A proof calculus (of a theory) is given by: 1. a language 2. a set of axioms 3. a set of deduction rules ad 1. The definition of a language

More information

CHAPTER 11. Introduction to Intuitionistic Logic

CHAPTER 11. Introduction to Intuitionistic Logic CHAPTER 11 Introduction to Intuitionistic Logic Intuitionistic logic has developed as a result of certain philosophical views on the foundation of mathematics, known as intuitionism. Intuitionism was originated

More information

First-Degree Entailment

First-Degree Entailment March 5, 2013 Relevance Logics Relevance logics are non-classical logics that try to avoid the paradoxes of material and strict implication: p (q p) p (p q) (p q) (q r) (p p) q p (q q) p (q q) Counterintuitive?

More information

Russell s logicism. Jeff Speaks. September 26, 2007

Russell s logicism. Jeff Speaks. September 26, 2007 Russell s logicism Jeff Speaks September 26, 2007 1 Russell s definition of number............................ 2 2 The idea of reducing one theory to another.................... 4 2.1 Axioms and theories.............................

More information

Relevance Logic as an Information-Based Logic. J. Michael Dunn Indiana University Bloomington

Relevance Logic as an Information-Based Logic. J. Michael Dunn Indiana University Bloomington Relevance Logic as an Information-Based Logic J. Michael Dunn Indiana University Bloomington The Founders of Relevance Logic Ivan Orlov (1928) Calculus of Combatibility. Orlov s pioneering work was effectively

More information

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

Draft of February 2019 please do not cite without permission. A new modal liar 1 T. Parent 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 ~ ).

More information

Class 29 - November 3 Semantics for Predicate Logic

Class 29 - November 3 Semantics for Predicate Logic Philosophy 240: Symbolic Logic Fall 2010 Mondays, Wednesdays, Fridays: 9am - 9:50am Hamilton College Russell Marcus rmarcus1@hamilton.edu Class 29 - November 3 Semantics for Predicate Logic I. Proof Theory

More information

The Limit of Humanly Knowable Mathematical Truth

The Limit of Humanly Knowable Mathematical Truth The Limit of Humanly Knowable Mathematical Truth Gödel s Incompleteness Theorems, and Artificial Intelligence Santa Rosa Junior College December 12, 2015 Another title for this talk could be... An Argument

More information

Introduction to Logic and Axiomatic Set Theory

Introduction to Logic and Axiomatic Set Theory Introduction to Logic and Axiomatic Set Theory 1 Introduction In mathematics, we seek absolute rigor in our arguments, and a solid foundation for all of the structures we consider. Here, we will see some

More information

Classical Propositional Logic

Classical Propositional Logic The Language of A Henkin-style Proof for Natural Deduction January 16, 2013 The Language of A Henkin-style Proof for Natural Deduction Logic Logic is the science of inference. Given a body of information,

More information

Applied Logic. Lecture 1 - Propositional logic. Marcin Szczuka. Institute of Informatics, The University of Warsaw

Applied Logic. Lecture 1 - Propositional logic. Marcin Szczuka. Institute of Informatics, The University of Warsaw Applied Logic Lecture 1 - Propositional logic Marcin Szczuka Institute of Informatics, The University of Warsaw Monographic lecture, Spring semester 2017/2018 Marcin Szczuka (MIMUW) Applied Logic 2018

More information

Deontic Logic and Meta-Ethics

Deontic Logic and Meta-Ethics Deontic Logic and Meta-Ethics Deontic Logic as been a field in which quite apart from the questions of antinomies "paradoxes" have played a decisive roles, since the field has been invented. These paradoxes

More information

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

Propositional Logic: Part II - Syntax & Proofs 0-0 Propositional Logic: Part II - Syntax & Proofs 0-0 Outline Syntax of Propositional Formulas Motivating Proofs Syntactic Entailment and Proofs Proof Rules for Natural Deduction Axioms, theories and theorems

More information

An Intuitively Complete Analysis of Gödel s Incompleteness

An Intuitively Complete Analysis of Gödel s Incompleteness An Intuitively Complete Analysis of Gödel s Incompleteness JASON W. STEINMETZ (Self-funded) A detailed and rigorous analysis of Gödel s proof of his first incompleteness theorem is presented. The purpose

More information

Paraconsistent First-Order Logic with infinite hierarchy levels of contradiction LP #.

Paraconsistent First-Order Logic with infinite hierarchy levels of contradiction LP #. Paraconsistent First-Order Logic with infinite hierarchy levels of contradiction LP. Jaykov Foukzon Israel Institute of Technology jaykovfoukzon@list.ru Abstract: In this paper paraconsistent first-order

More information

Non-classical Logics: Theory, Applications and Tools

Non-classical Logics: Theory, Applications and Tools Non-classical Logics: Theory, Applications and Tools Agata Ciabattoni Vienna University of Technology (TUV) Joint work with (TUV): M. Baaz, P. Baldi, B. Lellmann, R. Ramanayake,... N. Galatos (US), G.

More information

KRIPKE S THEORY OF TRUTH 1. INTRODUCTION

KRIPKE S THEORY OF TRUTH 1. INTRODUCTION KRIPKE S THEORY OF TRUTH RICHARD G HECK, JR 1. INTRODUCTION The purpose of this note is to give a simple, easily accessible proof of the existence of the minimal fixed point, and of various maximal fixed

More information

Maximal Introspection of Agents

Maximal Introspection of Agents Electronic Notes in Theoretical Computer Science 70 No. 5 (2002) URL: http://www.elsevier.nl/locate/entcs/volume70.html 16 pages Maximal Introspection of Agents Thomas 1 Informatics and Mathematical Modelling

More information

LOGIC. Mathematics. Computer Science. Stanley N. Burris

LOGIC. Mathematics. Computer Science. Stanley N. Burris LOGIC for Mathematics and Computer Science Stanley N. Burris Department of Pure Mathematics University of Waterloo Prentice Hall Upper Saddle River, New Jersey 07458 Contents Preface The Flow of Topics

More information

PRESERVATIONIST LOGICS AND NONMONOTONIC LOGICS

PRESERVATIONIST LOGICS AND NONMONOTONIC LOGICS PRESERVATIONIST LOGICS AND NONMONOTONIC LOGICS M. ALLEN Abstract. Any number of distinct logical consequence-relations can be represented in preservationist terms as preserving one or more properties of

More information

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

Truthmaker Maximalism defended again. Eduardo Barrio and Gonzalo Rodriguez-Pereyra 1 Truthmaker Maximalism defended again 1 Eduardo Barrio and Gonzalo Rodriguez-Pereyra 1. Truthmaker Maximalism is the thesis that every truth has a truthmaker. Milne (2005) attempts to refute it using

More information

Axiomatic set theory. Chapter Why axiomatic set theory?

Axiomatic set theory. Chapter Why axiomatic set theory? Chapter 1 Axiomatic set theory 1.1 Why axiomatic set theory? Essentially all mathematical theories deal with sets in one way or another. In most cases, however, the use of set theory is limited to its

More information

Introduction to Logic

Introduction to Logic Introduction to Logic 1 What is Logic? The word logic comes from the Greek logos, which can be translated as reason. Logic as a discipline is about studying the fundamental principles of how to reason

More information

On truth, abnormal worlds, and necessity

On truth, abnormal worlds, and necessity On truth, abnormal worlds, and necessity Jc Beall 1 Introduction Various semantic theories (e.g., truth, exemplification, and more) are underwritten by so-called depth-relevant logics. Such logics afford

More information

Introduction to Metalogic

Introduction to Metalogic Philosophy 135 Spring 2008 Tony Martin Introduction to Metalogic 1 The semantics of sentential logic. The language L of sentential logic. Symbols of L: Remarks: (i) sentence letters p 0, p 1, p 2,... (ii)

More information

1. The Modal System ZFM

1. The Modal System ZFM Bulletin of the Section of Logic Volume 14/4 (1985), pp. 144 148 reedition 2007 [original edition, pp. 144 149] Lafayette de Moraes ON DISCUSSIVE SET THEORY Abstract This paper was read at the VII Simpōsio

More information

Second-Order Logic of Paradox

Second-Order Logic of Paradox Submitted on to the Notre Dame Journal of Formal Logic Volume??, Number??, Second-Order Logic of Paradox Allen P. Hazen and Francis Jeffry Pelletier Abstract The Logic of Paradox, LP, is a first-order,

More information

Natural Deduction for Propositional Logic

Natural Deduction for Propositional Logic Natural Deduction for Propositional Logic Bow-Yaw Wang Institute of Information Science Academia Sinica, Taiwan September 10, 2018 Bow-Yaw Wang (Academia Sinica) Natural Deduction for Propositional Logic

More information

Chapter 2: Introduction to Propositional Logic

Chapter 2: Introduction to Propositional Logic Chapter 2: Introduction to Propositional Logic PART ONE: History and Motivation Origins: Stoic school of philosophy (3rd century B.C.), with the most eminent representative was Chryssipus. Modern Origins:

More information

Contradictions in mathematics

Contradictions in mathematics Contradictions in mathematics Manuel Bremer Philosophisches Institut, Heinrich-Heine-Universität Düsseldorf, Universitätsstraße 1, 40225 Düsseldorf, Germany E-mail: bremer@mbph.de Contradictions are typically

More information

Modal logics: an introduction

Modal logics: an introduction Modal logics: an introduction Valentin Goranko DTU Informatics October 2010 Outline Non-classical logics in AI. Variety of modal logics. Brief historical remarks. Basic generic modal logic: syntax and

More information

Natural Implication and Modus Ponens Principle 1

Natural Implication and Modus Ponens Principle 1 УДК 164.043 + 510.644 N.E. Tomova Natural Implication and Modus Ponens Principle 1 Tomova Natalya Evgenyevna Department of Logic, Institute of Philosophy, Russian Academy of Sciences. Volkhonka 14/5, Moscow,

More information

02 Propositional Logic

02 Propositional Logic SE 2F03 Fall 2005 02 Propositional Logic Instructor: W. M. Farmer Revised: 25 September 2005 1 What is Propositional Logic? Propositional logic is the study of the truth or falsehood of propositions or

More information

cse371/mat371 LOGIC Professor Anita Wasilewska Fall 2018

cse371/mat371 LOGIC Professor Anita Wasilewska Fall 2018 cse371/mat371 LOGIC Professor Anita Wasilewska Fall 2018 Chapter 7 Introduction to Intuitionistic and Modal Logics CHAPTER 7 SLIDES Slides Set 1 Chapter 7 Introduction to Intuitionistic and Modal Logics

More information

Class 15: Hilbert and Gödel

Class 15: Hilbert and Gödel Philosophy 405: Knowledge, Truth and Mathematics Spring 2008 M, W: 1-2:15pm Hamilton College Russell Marcus rmarcus1@hamilton.edu I. Hilbert s programme Class 15: Hilbert and Gödel We have seen four different

More information

Chapter 3: Propositional Calculus: Deductive Systems. September 19, 2008

Chapter 3: Propositional Calculus: Deductive Systems. September 19, 2008 Chapter 3: Propositional Calculus: Deductive Systems September 19, 2008 Outline 1 3.1 Deductive (Proof) System 2 3.2 Gentzen System G 3 3.3 Hilbert System H 4 3.4 Soundness and Completeness; Consistency

More information

the logic of provability

the logic of provability A bird s eye view on the logic of provability Rineke Verbrugge, Institute of Artificial Intelligence, University of Groningen Annual Meet on Logic and its Applications, Calcutta Logic Circle, Kolkata,

More information

COPYRIGHTED MATERIAL. Table of Contents. xix. List of Figures xv Acknowledgments. Introduction 1. Part I: Fundamental Issues 5

COPYRIGHTED MATERIAL. Table of Contents. xix. List of Figures xv Acknowledgments. Introduction 1. Part I: Fundamental Issues 5 vii Table of Contents List of Figures xv Acknowledgments Introduction 1 xix Part I: Fundamental Issues 5 1 Worldviews 7 Aristotle s Beliefs and the Aristotelian Worldview 7 Aristotle s beliefs 8 The Aristotelian

More information

On 3-valued paraconsistent Logic Programming

On 3-valued paraconsistent Logic Programming Marcelo E. Coniglio Kleidson E. Oliveira Institute of Philosophy and Human Sciences and Centre For Logic, Epistemology and the History of Science, UNICAMP, Brazil Support: FAPESP Syntax Meets Semantics

More information

LP and Relatives. p p

LP and Relatives. p p LP and Relatives Graham Priest is certainly the philosopher most widely known as a champion of paraconsistent logic and dialetheism. He has written several books and quite many papers on almost all aspects

More information

Modal Logic XX. Yanjing Wang

Modal Logic XX. Yanjing Wang Modal Logic XX Yanjing Wang Department of Philosophy, Peking University May 6th, 2016 Advanced Modal Logic (2016 Spring) 1 Completeness A traditional view of Logic A logic Λ is a collection of formulas

More information

What is an Ideal Logic for Reasoning with Inconsistency?

What is an Ideal Logic for Reasoning with Inconsistency? What is an Ideal Logic for Reasoning with Inconsistency? Ofer Arieli School of Computer Science The Academic College of Tel-Aviv Israel Arnon Avron School of Computer Science Tel-Aviv University Israel

More information

Propositional Logic: Deductive Proof & Natural Deduction Part 1

Propositional Logic: Deductive Proof & Natural Deduction Part 1 Propositional Logic: Deductive Proof & Natural Deduction Part 1 CS402, Spring 2016 Shin Yoo Deductive Proof In propositional logic, a valid formula is a tautology. So far, we could show the validity of

More information

Epistemic Modals and Informational Consequence

Epistemic Modals and Informational Consequence Epistemic Modals and Informational Consequence [This is a penultimate draft. Please quote only from the published version. The paper is already available through Online First at http://www.springerlink.com/content/0039-7857]

More information

An Introduction to Gödel s Theorems

An Introduction to Gödel s Theorems An Introduction to Gödel s Theorems In 1931, the young Kurt Gödel published his First Incompleteness Theorem, which tells us that, for any sufficiently rich theory of arithmetic, there are some arithmetical

More information

Relevant First-Order Logic # and Curry s Paradox Resolution

Relevant First-Order Logic # and Curry s Paradox Resolution Relevant First-Order Logic and Curry s Paradox Resolution Jaykov Foukzon Israel Institute of Technology, Department of Mathematics, Haifa, Israel Email address: jaykovfoukzon@list.ru Abstract: In recent

More information

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

Victoria Gitman and Thomas Johnstone. New York City College of Technology, CUNY Gödel s Proof Victoria Gitman and Thomas Johnstone New York City College of Technology, CUNY vgitman@nylogic.org http://websupport1.citytech.cuny.edu/faculty/vgitman tjohnstone@citytech.cuny.edu March

More information

Overview of Logic and Computation: Notes

Overview of Logic and Computation: Notes Overview of Logic and Computation: Notes John Slaney March 14, 2007 1 To begin at the beginning We study formal logic as a mathematical tool for reasoning and as a medium for knowledge representation The

More information

NIP Summer School 2011 Truth and Paradox Lecture #1

NIP Summer School 2011 Truth and Paradox Lecture #1 NIP Summer School 2011 Truth and Paradox Lecture #1 Colin Caret & Aaron Cotnoir 1 Tarskianism 2 Basic Paracomplete Theories 3 Basic Paraconsistent Theories Definition 1.1 (Formal Languages) A formal language

More information

The Importance of Being Formal. Martin Henz. February 5, Propositional Logic

The Importance of Being Formal. Martin Henz. February 5, Propositional Logic The Importance of Being Formal Martin Henz February 5, 2014 Propositional Logic 1 Motivation In traditional logic, terms represent sets, and therefore, propositions are limited to stating facts on sets

More information

THE LOGIC OF COMPOUND STATEMENTS

THE LOGIC OF COMPOUND STATEMENTS THE LOGIC OF COMPOUND STATEMENTS All dogs have four legs. All tables have four legs. Therefore, all dogs are tables LOGIC Logic is a science of the necessary laws of thought, without which no employment

More information

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

5-valued Non-deterministic Semantics for The Basic Paraconsistent Logic mci 5-valued Non-deterministic Semantics for The Basic Paraconsistent Logic mci Arnon Avron School of Computer Science, Tel-Aviv University http://www.math.tau.ac.il/ aa/ March 7, 2008 Abstract One of the

More information

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

Mathematics 114L Spring 2018 D.A. Martin. Mathematical Logic Mathematics 114L Spring 2018 D.A. Martin Mathematical Logic 1 First-Order Languages. Symbols. All first-order languages we consider will have the following symbols: (i) variables v 1, v 2, v 3,... ; (ii)

More information

A RICH PARACONSISTENT EXTENSION OF FULL POSITIVE LOGIC DIDERIK BATENS AND KRISTOF DE CLERCQ

A RICH PARACONSISTENT EXTENSION OF FULL POSITIVE LOGIC DIDERIK BATENS AND KRISTOF DE CLERCQ Logique & Analyse 185 188 (2004), 227 257 A RICH PARACONSISTENT EXTENSION OF FULL POSITIVE LOGIC DIDERIK BATENS AND KRISTOF DE CLERCQ Abstract In the present paper we devise and study the most natural

More information

17. Some advanced topics in logic

17. Some advanced topics in logic 17. Some advanced topics in logic 17.1 What do we study in advanced logic? Students may imagine that in more advance logic we continue with first order logic, translating more complex sentences and using

More information

CS206 Lecture 21. Modal Logic. Plan for Lecture 21. Possible World Semantics

CS206 Lecture 21. Modal Logic. Plan for Lecture 21. Possible World Semantics CS206 Lecture 21 Modal Logic G. Sivakumar Computer Science Department IIT Bombay siva@iitb.ac.in http://www.cse.iitb.ac.in/ siva Page 1 of 17 Thu, Mar 13, 2003 Plan for Lecture 21 Modal Logic Possible

More information

Propositional Logic. Spring Propositional Logic Spring / 32

Propositional Logic. Spring Propositional Logic Spring / 32 Propositional Logic Spring 2016 Propositional Logic Spring 2016 1 / 32 Introduction Learning Outcomes for this Presentation Learning Outcomes... At the conclusion of this session, we will Define the elements

More information

Logic. Definition [1] A logic is a formal language that comes with rules for deducing the truth of one proposition from the truth of another.

Logic. Definition [1] A logic is a formal language that comes with rules for deducing the truth of one proposition from the truth of another. Math 0413 Appendix A.0 Logic Definition [1] A logic is a formal language that comes with rules for deducing the truth of one proposition from the truth of another. This type of logic is called propositional.

More information

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

The λ-calculus and Curry s Paradox Drew McDermott , revised The λ-calculus and Curry s Paradox Drew McDermott drew.mcdermott@yale.edu 2015-09-23, revised 2015-10-24 The λ-calculus was invented by Alonzo Church, building on earlier work by Gottlob Frege and Moses

More information

Nāgārjuna s Logic. Aaron J. Cotnoir

Nāgārjuna s Logic. Aaron J. Cotnoir Nāgārjuna s Logic Aaron J. Cotnoir 1 Nāgārjuna and the Catuskoti The traditional dominant view in Western philosophy is that truth and falsity are semantic categories that exhaust, without overlap, all

More information

What trends in non-classical logic were anticipated by Nikolai Vasiliev?

What trends in non-classical logic were anticipated by Nikolai Vasiliev? What trends in non-classical logic were anticipated by Nikolai Vasiliev? Vladimir I. Markin abstract. In this paper we discuss a question about the trends in non-classical logic that were exactly anticipated

More information

cse541 LOGIC FOR COMPUTER SCIENCE

cse541 LOGIC FOR COMPUTER SCIENCE cse541 LOGIC FOR COMPUTER SCIENCE Professor Anita Wasilewska Spring 2015 LECTURE 2 Chapter 2 Introduction to Classical Propositional Logic PART 1: Classical Propositional Model Assumptions PART 2: Syntax

More information

A SIMPLE AXIOMATIZATION OF LUKASIEWICZ S MODAL LOGIC

A SIMPLE AXIOMATIZATION OF LUKASIEWICZ S MODAL LOGIC Bulletin of the Section of Logic Volume 41:3/4 (2012), pp. 149 153 Zdzis law Dywan A SIMPLE AXIOMATIZATION OF LUKASIEWICZ S MODAL LOGIC Abstract We will propose a new axiomatization of four-valued Lukasiewicz

More information

8. Reductio ad absurdum

8. Reductio ad absurdum 8. Reductio ad absurdum 8.1 A historical example In his book, The Two New Sciences, 10 Galileo Galilea (1564-1642) gives several arguments meant to demonstrate that there can be no such thing as actual

More information

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

Propositional logic (revision) & semantic entailment. p. 1/34 Propositional logic (revision) & semantic entailment p. 1/34 Reading The background reading for propositional logic is Chapter 1 of Huth/Ryan. (This will cover approximately the first three lectures.)

More information

Gödel in class. Achim Feldmeier Brno - Oct 2010

Gödel in class. Achim Feldmeier Brno - Oct 2010 Gödel in class Achim Feldmeier Brno - Oct 2010 Philosophy lost key competence to specialized disciplines: right life (happyness, morals) Christianity science and technology Natural Sciences social issues

More information

Informal Statement Calculus

Informal Statement Calculus FOUNDATIONS OF MATHEMATICS Branches of Logic 1. Theory of Computations (i.e. Recursion Theory). 2. Proof Theory. 3. Model Theory. 4. Set Theory. Informal Statement Calculus STATEMENTS AND CONNECTIVES Example

More information

Dale Jacquette CONUNDRUMS OF CONDITIONALS IN CONTRAPOSITION

Dale Jacquette CONUNDRUMS OF CONDITIONALS IN CONTRAPOSITION Dale Jacquette CONUNDRUMS OF CONDITIONALS IN CONTRAPOSITION A previously unnoticed metalogical paradox about contraposition is formulated in the informal metalanguage of propositional logic, where it exploits

More information

Propositional Logic Review

Propositional Logic Review Propositional Logic Review UC Berkeley, Philosophy 142, Spring 2016 John MacFarlane The task of describing a logical system comes in three parts: Grammar Describing what counts as a formula Semantics Defining

More information

References A CONSTRUCTIVE INTRODUCTION TO FIRST ORDER LOGIC. The Starting Point. Goals of foundational programmes for logic:

References A CONSTRUCTIVE INTRODUCTION TO FIRST ORDER LOGIC. The Starting Point. Goals of foundational programmes for logic: A CONSTRUCTIVE INTRODUCTION TO FIRST ORDER LOGIC Goals of foundational programmes for logic: Supply an operational semantic basis for extant logic calculi (ex post) Rational reconstruction of the practice

More information

Krivine s Intuitionistic Proof of Classical Completeness (for countable languages)

Krivine s Intuitionistic Proof of Classical Completeness (for countable languages) Krivine s Intuitionistic Proof of Classical Completeness (for countable languages) Berardi Stefano Valentini Silvio Dip. Informatica Dip. Mat. Pura ed Applicata Univ. Torino Univ. Padova c.so Svizzera

More information

Paradoxes of logical equivalence and identity

Paradoxes of logical equivalence and identity Paradoxes of logical equivalence and identity Author April 11, 2013 Assuming the unrestricted application of classical logic, the paradoxes of truth, sets and properties make trouble for naïve intersubstitutivity

More information

Paraconsistent Semantics for Pavelka Style Fuzzy Sentential Logic

Paraconsistent Semantics for Pavelka Style Fuzzy Sentential Logic 1 1 Paraconsistent Semantics for Pavelka Style Fuzzy Sentential Logic E. Turunen, P.O. Box 553, 33101 Tampere, Finland M. Öztürk Artois, F 62307 Lens, France, A. Tsoukias 75775, Paris, France. May 26,

More information

Language of Propositional Logic

Language of Propositional Logic Logic A logic has: 1. An alphabet that contains all the symbols of the language of the logic. 2. A syntax giving the rules that define the well formed expressions of the language of the logic (often called

More information

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

GÖDEL S COMPLETENESS AND INCOMPLETENESS THEOREMS. Contents 1. Introduction Gödel s Completeness Theorem GÖDEL S COMPLETENESS AND INCOMPLETENESS THEOREMS BEN CHAIKEN Abstract. This paper will discuss the completeness and incompleteness theorems of Kurt Gödel. These theorems have a profound impact on the philosophical

More information

8. Reductio ad absurdum

8. Reductio ad absurdum 8. Reductio ad absurdum 8.1 A historical example In his book, The Two New Sciences, Galileo Galilea (1564-1642) gives several arguments meant to demonstrate that there can be no such thing as actual infinities

More information

Propositional Logic: Logical Agents (Part I)

Propositional Logic: Logical Agents (Part I) Propositional Logic: Logical Agents (Part I) This lecture topic: Propositional Logic (two lectures) Chapter 7.1-7.4 (this lecture, Part I) Chapter 7.5 (next lecture, Part II) Next lecture topic: First-order

More information

Fuzzy Does Not Lie! Can BAŞKENT. 20 January 2006 Akçay, Göttingen, Amsterdam Student No:

Fuzzy Does Not Lie! Can BAŞKENT. 20 January 2006 Akçay, Göttingen, Amsterdam   Student No: Fuzzy Does Not Lie! Can BAŞKENT 20 January 2006 Akçay, Göttingen, Amsterdam canbaskent@yahoo.com, www.geocities.com/canbaskent Student No: 0534390 Three-valued logic, end of the critical rationality. Imre

More information

Non-classical metatheory for non-classical logics

Non-classical metatheory for non-classical logics Non-classical metatheory for non-classical logics Andrew Bacon January 10, 2012 Non-classical logics have been applied to a number of problems in philosophy. Notable applicatons include the Sorites and

More information

Review: Stephen G. Simpson (1999) Subsystems of Second-Order Arithmetic (Springer)

Review: Stephen G. Simpson (1999) Subsystems of Second-Order Arithmetic (Springer) Review: Stephen G. Simpson (1999) Subsystems of Second-Order Arithmetic (Springer) Jeffrey Ketland, February 4, 2000 During the nineteenth century, and up until around 1939, many major mathematicians were

More information

Artificial Intelligence - TU Clausthal June On Consistency Handling Inconsistency Paraconsistent Logic - Many-Valued Logic

Artificial Intelligence - TU Clausthal June On Consistency Handling Inconsistency Paraconsistent Logic - Many-Valued Logic 1 Artificial Intelligence - TU Clausthal - 18-19 June 2013 On Consistency Handling Inconsistency Paraconsistent Logic - Many-Valued Logic Jørgen Villadsen Associate Professor in Algorithms, Logic and Graphs

More information

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

WHAT IS THE CORRECT LOGIC OF NECESSITY, ACTUALITY AND APRIORITY? THE REVIEW OF SYMBOLIC LOGIC Volume 7, Number 3, September 2014 WHAT IS THE CORRECT LOGIC OF NECESSITY, ACTUALITY AND APRIORITY? PETER FRITZ University of Oxford Abstract. This paper is concerned with

More information

Towards a Contemporary Ontology

Towards a Contemporary Ontology Towards a Contemporary Ontology The New Dual Paradigm in Natural Sciences: Part I Module 2 Class 3: The issue of the foundations of mathematics Course WI-FI-BASTI1 2014/15 Introduction Class 3: The issue

More information

Formal (natural) deduction in propositional logic

Formal (natural) deduction in propositional logic Formal (natural) deduction in propositional logic Lila Kari University of Waterloo Formal (natural) deduction in propositional logic CS245, Logic and Computation 1 / 67 I know what you re thinking about,

More information

First Order Logic: Syntax and Semantics

First Order Logic: Syntax and Semantics CS1081 First Order Logic: Syntax and Semantics COMP30412 Sean Bechhofer sean.bechhofer@manchester.ac.uk Problems Propositional logic isn t very expressive As an example, consider p = Scotland won on Saturday

More information

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

cis32-ai lecture # 18 mon-3-apr-2006 cis32-ai lecture # 18 mon-3-apr-2006 today s topics: propositional logic cis32-spring2006-sklar-lec18 1 Introduction Weak (search-based) problem-solving does not scale to real problems. To succeed, problem

More information

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

First Order Logic (1A) Young W. Lim 11/18/13 Copyright (c) 2013. Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software

More information

Model Theory MARIA MANZANO. University of Salamanca, Spain. Translated by RUY J. G. B. DE QUEIROZ

Model Theory MARIA MANZANO. University of Salamanca, Spain. Translated by RUY J. G. B. DE QUEIROZ Model Theory MARIA MANZANO University of Salamanca, Spain Translated by RUY J. G. B. DE QUEIROZ CLARENDON PRESS OXFORD 1999 Contents Glossary of symbols and abbreviations General introduction 1 xix 1 1.0

More information

Effective Prover for Minimal Inconsistency Logic

Effective Prover for Minimal Inconsistency Logic Effective Prover for Minimal Inconsistency Logic Adolfo Gustavo Serra Seca Neto and Marcelo Finger Computer Science Department Institute of Mathematics and Statistics University of São Paulo [adolfo,mfinger]@ime.usp.br

More information

1. Propositional Calculus

1. Propositional Calculus 1. Propositional Calculus Some notes for Math 601, Fall 2010 based on Elliott Mendelson, Introduction to Mathematical Logic, Fifth edition, 2010, Chapman & Hall. 2. Syntax ( grammar ). 1.1, p. 1. Given:

More information

Model Theory in the Univalent Foundations

Model Theory in the Univalent Foundations Model Theory in the Univalent Foundations Dimitris Tsementzis January 11, 2017 1 Introduction 2 Homotopy Types and -Groupoids 3 FOL = 4 Prospects Section 1 Introduction Old and new Foundations (A) (B)

More information