Relevant Logic a Philosophical Examination of Inference
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
Logic, Reasoning, and Revision
Logic, Reasoning, and Revision Abstract The traditional connection between logic and reasoning has been under pressure ever since Gilbert Harman attacked the received view that logic yields norms for what we should believe. In this paper I first place Harman’s challenge in the broader context of the dialectic between logical revisionists like Bob Meyer and sceptics about the role of logic in reasoning like Harman. I then develop a formal model based on contemporary epistemic and doxastic logic in which the relation between logic and norms for belief can be captured. introduction The canons of classical deductive logic provide, at least according to a widespread but presumably naive view, general as well as infallible norms for reasoning. Obviously, few instances of actual reasoning have such prop- erties, and it is therefore not surprising that the naive view has been chal- lenged in many ways. Four kinds of challenges are relevant to the question of where the naive view goes wrong, but each of these challenges is also in- teresting because it allows us to focus on a particular aspect of the relation between deductive logic, reasoning, and logical revision. Challenges to the naive view that classical deductive logic directly yields norms for reason- ing come in two sorts. Two of them are straightforwardly revisionist; they claim that the consequence relation of classical logic is the culprit. The remaining two directly question the naive view about the normative role of logic for reasoning; they do not think that the philosophical notion of en- tailment (however conceived) is as relevant to reasoning as has traditionally been assumed. -
Gibbardian Collapse and Trivalent Conditionals
Gibbardian Collapse and Trivalent Conditionals Paul Égré* Lorenzo Rossi† Jan Sprenger‡ Abstract This paper discusses the scope and significance of the so-called triviality result stated by Allan Gibbard for indicative conditionals, showing that if a conditional operator satisfies the Law of Import-Export, is supraclassical, and is stronger than the material conditional, then it must collapse to the material conditional. Gib- bard’s result is taken to pose a dilemma for a truth-functional account of indicative conditionals: give up Import-Export, or embrace the two-valued analysis. We show that this dilemma can be averted in trivalent logics of the conditional based on Reichenbach and de Finetti’s idea that a conditional with a false antecedent is undefined. Import-Export and truth-functionality hold without triviality in such logics. We unravel some implicit assumptions in Gibbard’s proof, and discuss a recent generalization of Gibbard’s result due to Branden Fitelson. Keywords: indicative conditional; material conditional; logics of conditionals; triva- lent logic; Gibbardian collapse; Import-Export 1 Introduction The Law of Import-Export denotes the principle that a right-nested conditional of the form A → (B → C) is logically equivalent to the simple conditional (A ∧ B) → C where both antecedentsare united by conjunction. The Law holds in classical logic for material implication, and if there is a logic for the indicative conditional of ordinary language, it appears Import-Export ought to be a part of it. For instance, to use an example from (Cooper 1968, 300), the sentences “If Smith attends and Jones attends then a quorum *Institut Jean-Nicod (CNRS/ENS/EHESS), Département de philosophie & Département d’études cog- arXiv:2006.08746v1 [math.LO] 15 Jun 2020 nitives, Ecole normale supérieure, PSL University, 29 rue d’Ulm, 75005, Paris, France. -
Classifying Material Implications Over Minimal Logic
Classifying Material Implications over Minimal Logic Hannes Diener and Maarten McKubre-Jordens March 28, 2018 Abstract The so-called paradoxes of material implication have motivated the development of many non- classical logics over the years [2–5, 11]. In this note, we investigate some of these paradoxes and classify them, over minimal logic. We provide proofs of equivalence and semantic models separating the paradoxes where appropriate. A number of equivalent groups arise, all of which collapse with unrestricted use of double negation elimination. Interestingly, the principle ex falso quodlibet, and several weaker principles, turn out to be distinguishable, giving perhaps supporting motivation for adopting minimal logic as the ambient logic for reasoning in the possible presence of inconsistency. Keywords: reverse mathematics; minimal logic; ex falso quodlibet; implication; paraconsistent logic; Peirce’s principle. 1 Introduction The project of constructive reverse mathematics [6] has given rise to a wide literature where various the- orems of mathematics and principles of logic have been classified over intuitionistic logic. What is less well-known is that the subtle difference that arises when the principle of explosion, ex falso quodlibet, is dropped from intuitionistic logic (thus giving (Johansson’s) minimal logic) enables the distinction of many more principles. The focus of the present paper are a range of principles known collectively (but not exhaustively) as the paradoxes of material implication; paradoxes because they illustrate that the usual interpretation of formal statements of the form “. → . .” as informal statements of the form “if. then. ” produces counter-intuitive results. Some of these principles were hinted at in [9]. Here we present a carefully worked-out chart, classifying a number of such principles over minimal logic. -
Mathematical Logic
Proof Theory. Mathematical Logic. From the XIXth century to the 1960s, logic was essentially mathematical. Development of first-order logic (1879-1928): Frege, Hilbert, Bernays, Ackermann. Development of the fundamental axiom systems for mathematics (1880s-1920s): Cantor, Peano, Zermelo, Fraenkel, Skolem, von Neumann. Giuseppe Peano (1858-1932) Core Logic – 2005/06-1ab – p. 2/43 Mathematical Logic. From the XIXth century to the 1960s, logic was essentially mathematical. Development of first-order logic (1879-1928): Frege, Hilbert, Bernays, Ackermann. Development of the fundamental axiom systems for mathematics (1880s-1920s): Cantor, Peano, Zermelo, Fraenkel, Skolem, von Neumann. Traditional four areas of mathematical logic: Proof Theory. Recursion Theory. Model Theory. Set Theory. Core Logic – 2005/06-1ab – p. 2/43 Gödel (1). Kurt Gödel (1906-1978) Studied at the University of Vienna; PhD supervisor Hans Hahn (1879-1934). Thesis (1929): Gödel Completeness Theorem. 1931: “Über formal unentscheidbare Sätze der Principia Mathematica und verwandter Systeme I”. Gödel’s First Incompleteness Theorem and a proof sketch of the Second Incompleteness Theorem. Core Logic – 2005/06-1ab – p. 3/43 Gödel (2). 1935-1940: Gödel proves the consistency of the Axiom of Choice and the Generalized Continuum Hypothesis with the axioms of set theory (solving one half of Hilbert’s 1st Problem). 1940: Emigration to the USA: Princeton. Close friendship to Einstein, Morgenstern and von Neumann. Suffered from severe hypochondria and paranoia. Strong views on the philosophy of mathematics. Core Logic – 2005/06-1ab – p. 4/43 Gödel’s Incompleteness Theorem (1). 1928: At the ICM in Bologna, Hilbert claims that the work of Ackermann and von Neumann constitutes a proof of the consistency of arithmetic. -
Mathematical Logic. Introduction. by Vilnis Detlovs And
1 Version released: May 24, 2017 Introduction to Mathematical Logic Hyper-textbook for students by Vilnis Detlovs, Dr. math., and Karlis Podnieks, Dr. math. University of Latvia This work is licensed under a Creative Commons License and is copyrighted © 2000-2017 by us, Vilnis Detlovs and Karlis Podnieks. Sections 1, 2, 3 of this book represent an extended translation of the corresponding chapters of the book: V. Detlovs, Elements of Mathematical Logic, Riga, University of Latvia, 1964, 252 pp. (in Latvian). With kind permission of Dr. Detlovs. Vilnis Detlovs. Memorial Page In preparation – forever (however, since 2000, used successfully in a real logic course for computer science students). This hyper-textbook contains links to: Wikipedia, the free encyclopedia; MacTutor History of Mathematics archive of the University of St Andrews; MathWorld of Wolfram Research. 2 Table of Contents References..........................................................................................................3 1. Introduction. What Is Logic, Really?.............................................................4 1.1. Total Formalization is Possible!..............................................................5 1.2. Predicate Languages.............................................................................10 1.3. Axioms of Logic: Minimal System, Constructive System and Classical System..........................................................................................................27 1.4. The Flavor of Proving Directly.............................................................40 -
In Defence of Constructive Empiricism: Metaphysics Versus Science
To appear in Journal for General Philosophy of Science (2004) In Defence of Constructive Empiricism: Metaphysics versus Science F.A. Muller Institute for the History and Philosophy of Science and Mathematics Utrecht University, P.O. Box 80.000 3508 TA Utrecht, The Netherlands E-mail: [email protected] August 2003 Summary Over the past years, in books and journals (this journal included), N. Maxwell launched a ferocious attack on B.C. van Fraassen's view of science called Con- structive Empiricism (CE). This attack has been totally ignored. Must we con- clude from this silence that no defence is possible against the attack and that a fortiori Maxwell has buried CE once and for all, or is the attack too obviously flawed as not to merit exposure? We believe that neither is the case and hope that a careful dissection of Maxwell's reasoning will make this clear. This dis- section includes an analysis of Maxwell's `aberrance-argument' (omnipresent in his many writings) for the contentious claim that science implicitly and per- manently accepts a substantial, metaphysical thesis about the universe. This claim generally has been ignored too, for more than a quarter of a century. Our con- clusions will be that, first, Maxwell's attacks on CE can be beaten off; secondly, his `aberrance-arguments' do not establish what Maxwell believes they estab- lish; but, thirdly, we can draw a number of valuable lessons from these attacks about the nature of science and of the libertarian nature of CE. Table of Contents on other side −! Contents 1 Exordium: What is Maxwell's Argument? 1 2 Does Science Implicitly Accept Metaphysics? 3 2.1 Aberrant Theories . -
Critical Thinking STARS Handout Finalx
Critical Thinking "It is the mark of an educated mind to be able to entertain a thought without accepting it." - Aristotle "The important thing is not to stop questioning." - Albert Einstein What is critical thinking? Critical thinking is the intellectually disciplined process of actively and skillfully conceptualizing, applying, analyzing, synthesizing, and/or evaluating information gathered from, or generated by, observation, experience, reflection, reasoning, or communication, as a guide to belief and action. In its exemplary form, it is based on universal intellectual values that transcend subject matter divisions: clarity, accuracy, precision, consistency, relevance, sound evidence, good reasons, depth, breadth, and fairness. A Critical Thinker: Asks pertinent questions Assess statements and arguments Is able to admit a lack of understanding or information Has a sense of curiosity Is interested in finding new solutions Examines beliefs, assumptions and opinions and weighs them against facts Listens carefully to others and can give effective feedback Suspends judgment until all facts have been gathered and considered Look for evidence to support assumptions or beliefs Is able to adjust beliefs when new information is found Examines problems closely Is able to reject information that is irrelevant or incorrect Critical Thinking Standards and Questions: The most significant thinking (intellectual) standards/questions: • Clarity o Could you elaborate further on that point? o Could you give me an example? o Could you express -
Glossary for Logic: the Language of Truth
Glossary for Logic: The Language of Truth This glossary contains explanations of key terms used in the course. (These terms appear in bold in the main text at the point at which they are first used.) To make this glossary more easily searchable, the entry headings has ‘::’ (two colons) before it. So, for example, if you want to find the entry for ‘truth-value’ you should search for ‘:: truth-value’. :: Ambiguous, Ambiguity : An expression or sentence is ambiguous if and only if it can express two or more different meanings. In logic, we are interested in ambiguity relating to truth-conditions. Some sentences in natural languages express more than one claim. Read one way, they express a claim which has one set of truth-conditions. Read another way, they express a different claim with different truth-conditions. :: Antecedent : The first clause in a conditional is its antecedent. In ‘(P ➝ Q)’, ‘P’ is the antecedent. In ‘If it is raining, then we’ll get wet’, ‘It is raining’ is the antecedent. (See ‘Conditional’ and ‘Consequent’.) :: Argument : An argument is a set of claims (equivalently, statements or propositions) made up from premises and conclusion. An argument can have any number of premises (from 0 to indefinitely many) but has only one conclusion. (Note: This is a somewhat artificially restrictive definition of ‘argument’, but it will help to keep our discussions sharp and clear.) We can consider any set of claims (with one claim picked out as conclusion) as an argument: arguments will include sets of claims that no-one has actually advanced or put forward. -
Minimal Logic and Automated Proof Verification
Minimal Logic and Automated Proof Verification Louis Warren A thesis submitted in partial fulfilment of the requirements for the degree of Doctor of Philosophy in Mathematics Department of Mathematics and Statistics University of Canterbury New Zealand 2019 Abstract We implement natural deduction for first order minimal logic in Agda, and verify minimal logic proofs and natural deduction properties in the resulting proof system. We study the implications of adding the drinker paradox and other formula schemata to minimal logic. We show first that these principles are independent of the law of excluded middle and of each other, and second how these schemata relate to other well-known principles, such as Markov’s Principle of unbounded search, providing proofs and semantic models where appropriate. We show that Bishop’s constructive analysis can be adapted to minimal logic. Acknowledgements Many thanks to Hannes Diener and Maarten McKubre-Jordens for their wonderful supervision. Their encouragement and guidance was the primary reason why my studies have been an enjoyable and relatively non-stressful experience. I am thankful for their suggestions and advice, and that they encouraged me to also pursue the questions I found interesting. Thanks also to Douglas Bridges, whose lectures inspired my interest in logic. I cannot imagine a better foundation for a constructivist. I am grateful to the University of Canterbury for funding my research, to CORCON for funding my secondments, and to my hosts Helmut Schwichtenberg in Munich, Ulrich Berger and Monika Seisenberger in Swansea, and Milly Maietti and Giovanni Sambin in Padua. This thesis is dedicated to Bertrand and Hester Warren, to whom I express my deepest gratitude. -
Critical Thinking for the Military Professional
Document created: 17 Jun 04 Critical Thinking For The Military Professional Col W. Michael Guillot “Any complex activity, if it is to be carried on with any degree of virtuosity, calls for appropriate gifts of intellect and temperament …Genius consists in a harmonious combination of elements, in which one or the other ability may predominate, but none may be in conflict with the rest.”1 In a previous article on Strategic leadership I described the strategic environment as volatile, uncertain, complex, and ambiguous (VUCA). Additionally, that writing introduced the concept of strategic competency.2 This article will discuss the most important essential skill for Strategic Leaders: critical thinking. It is hard to imagine a Strategic leader today who does not think critically or at least uses the concept in making decisions. Critical thinking helps the strategic leader master the challenges of the strategic environment. It helps one understand how to bring stability to a volatile world. Critical thinking leads to more certainty and confidence in an uncertain future. This skill helps simplify complex scenarios and brings clarity to the ambiguous lens. Critical thinking is the kind of mental attitude required for success in the strategic environment. In essence, critical thinking is about learning how to think and how to judge and improve the quality of thinking—yours and others. Lest you feel you are already a great critical thinker, consider this, in a recent study supported by the Kellogg Foundation, only four percent of the U.S. organizational -
Recent Work in Relevant Logic
Recent Work in Relevant Logic Mark Jago Forthcoming in Analysis. Draft of April 2013. 1 Introduction Relevant logics are a group of logics which attempt to block irrelevant conclusions being drawn from a set of premises. The following inferences are all valid in classical logic, where A and B are any sentences whatsoever: • from A, one may infer B → A, B → B and B ∨ ¬B; • from ¬A, one may infer A → B; and • from A ∧ ¬A, one may infer B. But if A and B are utterly irrelevant to one another, many feel reluctant to call these inferences acceptable. Similarly for the validity of the corresponding material implications, often called ‘paradoxes’ of material implication. Relevant logic can be seen as the attempt to avoid these ‘paradoxes’. Relevant logic has a long history. Key early works include Anderson and Belnap 1962; 1963; 1975, and many important results appear in Routley et al. 1982. Those looking for a short introduction to relevant logics might look at Mares 2012 or Priest 2008. For a more detailed but still accessible introduction, there’s Dunn and Restall 2002; Mares 2004b; Priest 2008 and Read 1988. The aim of this article is to survey some of the most important work in the eld in the past ten years, in a way that I hope will be of interest to a philosophical audience. Much of this recent work has been of a formal nature. I will try to outline these technical developments, and convey something of their importance, with the minimum of technical jargon. A good deal of this recent technical work concerns how quantiers should work in relevant logic. -
Three Ways of Being Non-Material
Three Ways of Being Non-Material Vincenzo Crupi, Andrea Iacona May 2019 This paper presents a novel unified account of three distinct non-material inter- pretations of `if then': the suppositional interpretation, the evidential interpre- tation, and the strict interpretation. We will spell out and compare these three interpretations within a single formal framework which rests on fairly uncontro- versial assumptions, in that it requires nothing but propositional logic and the probability calculus. As we will show, each of the three intrerpretations exhibits specific logical features that deserve separate consideration. In particular, the evidential interpretation as we understand it | a precise and well defined ver- sion of it which has never been explored before | significantly differs both from the suppositional interpretation and from the strict interpretation. 1 Preliminaries Although it is widely taken for granted that indicative conditionals as they are used in ordinary language do not behave as material conditionals, there is little agreement on the nature and the extent of such deviation. Different theories tend to privilege different intuitions about conditionals, and there is no obvious answer to the question of which of them is the correct theory. In this paper, we will compare three interpretations of `if then': the suppositional interpretation, the evidential interpretation, and the strict interpretation. These interpretations may be regarded either as three distinct meanings that ordinary speakers attach to `if then', or as three ways of explicating a single indeterminate meaning by replacing it with a precise and well defined counterpart. Here is a rough and informal characterization of the three interpretations. According to the suppositional interpretation, a conditional is acceptable when its consequent is credible enough given its antecedent.