DOCSLIB.ORG

Arxiv:2006.00642V3 [Math.LO] 26 Jun 2021 Beth Definability in the Logic KR

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Arxiv:2006.00642V3 [Math.LO] 26 Jun 2021 Beth Definability in the Logic KR Beth Definability in the Logic KR Jacob Garber June 29, 2021 Abstract The Beth Definability Property holds for an algebraizable logic if and only if every epimorphism in the corresponding category of algebras is surjective. Using this tech- nique, Urquhart in 1999 showed that the Beth Definability Property fails for a wide class of relevant logics, including T, E, and R. However, the counterexample for those logics does not extend to the algebraic counterpart of the super relevant logic KR, the so-called Boolean monoids. Following a suggestion of Urquhart, we use modular lattices constructed by Freese to show that epimorphisms need not be surjective in a wide class of relation algebras. This class includes the Boolean monoids, and thus the Beth Definability Property fails for KR. 1 Introduction Relevant logics were first introduced to avoid the paradoxes of material implication, which are counterintuitive inferences that result from a mismatch between the intuitive meaning of implication and its formalization in classical logic. This work lead to the development of a wide swath of relevant logics, spanning from the basic logic B to the logic of relevant implication R, with many other relevant logics (such as ticket entailment T and relevant entailment E) in between. A comprehensive description of these logics and relevant logic in general can be found in any of [1, 2, 7, 16, 5]. In this paper we will focus our attention on the logic KR, which consists of adding the paradoxical axiom (A∧¬A) → B to R. Despite being R KR arXiv:2006.00642v3 [math.LO] 26 Jun 2021 stronger than and thus not a purely relevant logic, avoids various other paradoxes of material implication and does not collapse to classical logic (see Kerr [14]). Following Dunn and Restall [7], we call any such logic a super relevant logic. Several important properties of classical logic fail for the relevant logics, including the Beth Definability Property. Definition 1.1. Let L be a propositional logic and Σ a set of formulas from L containing a variable p. For a new variable q, let Σ[p/q] denote the result of replacing all instances of p with q. We say Σ implicitly defines p if Σ ∪ Σ[p/q] ⊢ p ↔ q. Alternatively, we say Σ explicitly defines p if there is a formula A containing only the variables in Σ without p, such that Σ ⊢ p ↔ A. 1 A logic L is said to have the Beth Definability Property if for any set of formulas Σ and variable p, if Σ implicitly defines p, then Σ also explicitly defines p. The well-known Beth Definability Theorem states that the Beth Definability Property holds for classical propositional logic. However, as shown by Urquhart [17] in 1999 and extended by Blok and Hoogland [4, Corollary 4.15] in 2006, the Beth Definability Property fails for all relevant logics between B and R (inclusive). The techniques of those papers rely on the fact that Boolean negation is implicitly (but not explicitly) definable in those logics. This approach does not extend to KR, where Boolean negation is identified with relevant negation and is thus explicitly definable. However, Urquhart conjectured that the Beth Definability Property fails for KR as well, and outlined a possible method of attack using algebraic logic. In algebraic logic, every algebraizable logic L has a corresponding category of algebras Alg L. For instance, the algebras of classical logic are the Boolean algebras, and those of intuitionistic logic are the Heyting algebras. Using this correspondence, it is often possible to translate properties of a logic into properties of its corresponding algebra. Definition 1.2. For objects A, B in a category C, we say a map f : A → B is an epimorphism if for any other object C and maps g, h : B → C, if g ◦ f = h ◦ f, then g = h. The Beth Definability Property holds in an algebraizable logic L iff in the corresponding algebra Alg L all epimorphisms are surjective (the ES property). This correspondence was first proven by N´emeti in [13, Section 5.6], and further developed by Blok and Hoogland in [4]. Intuitively, one can think of epimorphisms as being implicit definitions, and surjections as being explicit ones. For algebras A ⊆ B, we say A is an epic subalgebra of B if the inclusion map i : A → B is an epimorphism. Of course, this inclusion map is surjective iff A = B. To disprove the Beth Definability Property for a logic, it thus suffices to find a proper epic subalgebra in its corresponding category. To apply this to KR, we will analyze epimorphisms in the category of algebras for KR, the Boolean monoids. Boolean monoids are closely related to relation algebras, and can be equivalently defined as dense symmetric relation algebras. We will tackle this problem using the approach described in Urquhart [18, Problem 5.3]. As discussed in that paper, there is a general correspondence between Boolean monoids and modular lattices. Every Boolean monoid contains a modular lattice, and given a modular lattice L, one can construct a corresponding Boolean monoid A(L) that contains an isomor- phic copy of L as a sublattice. As shown by Freese in [8, Theorem 3.3], there exist modular lattices A and B such that A is a proper epic sublattice of B. Using the above correspon- dence, we extend this to the construction of a proper epic sub-Boolean monoid, which shows the Beth Definability Property fails for KR. This construction is rather general, and in fact shows that ES fails for a wide class of relation algebras that includes the Boolean monoids. 2 Boolean Monoids and Modular Lattices As shown by Anderson and Belnap in [1, Section 28.2.3], the algebraic counterpart of the t logic R with truth constant t (sometimes denoted R ) is the variety of De Morgan monoids. 2 These are De Morgan lattices with a commutative monoid operation. The addition of the axiom (A∧¬A) → B to R corresponds to adding the axiom a∧¬a = 0 to the algebra, which reduces the De Morgan lattice to a Boolean algebra. Such objects, which we call Boolean monoids, are the algebraic counterpart of KR. A particularly useful description of Boolean monoids is in terms of relation algebras. The following axiomatization of relation algebras is taken from Givant [11, Definition 2.1]. ` Definition 2.1. A relation algebra is an algebra A, ∨, ¬, ◦, , t such that for all a, b, c ∈ A, 1. a ∨ b = b ∨ a 2. a ∨ (b ∨ c)=(a ∨ b) ∨ c 3. ¬(¬a ∨ b) ∨ ¬(¬a ∨ ¬b)= a 4. a ◦ (b ◦ c)=(a ◦ b) ◦ c 5. a ◦ t = a 6. a`` = a 7. (a ◦ b)` = b` ◦ a` 8. (a ∨ b) ◦ c =(a ◦ c) ∨ (b ◦ c) ` 9. (a ∨ b) = a` ∨ b` ` 10. a ◦ ¬(a ◦ b) ∨ ¬b = ¬b With the standard definition of a ∧ b = ¬(¬a ∨ ¬b), axioms 1–3 imply that hA, ∨, ∧, ¬i ` is a Boolean algebra, axioms 4–7 imply that A, ◦, , t is a monoid with involution, and axioms 8–10 relate the Boolean and monoid operations to each other. For all a, b ∈ A, a relation algebra A is called 1. abelian if a ◦ b = b ◦ a, 2. symmetric if a` = a, 3. dense if a ≤ a ◦ a. In particular, a Boolean monoid can be equivalently defined as a dense symmetric relation algebra. One important result from the theory of relation algebras is that every abelian relation algebra contains a special set of elements that form a modular lattice. Definition 2.2. A lattice L is called modular if for all x, y, z ∈ L, x ≤ z =⇒ x ∨ (y ∧ z)=(x ∨ y) ∧ z. This implication is equivalent to the following dual identities: (x ∧ y) ∨ (x ∧ z)= x ∧ (y ∨ (x ∧ z)), (x ∨ y) ∧ (x ∨ z)= x ∨ (y ∧ (x ∨ z)). 3 Definition 2.3. For a relation algebra A, an element a ∈ A is called reflexive if t ≤ a, symmetric if a` = a, and transitive if a◦a ≤ a. An element with all three of these properties is a reflexive equivalence element. Define L(A) to be the set of all reflexive equivalence elements of A. Theorem 2.4. For an abelian relation algebra A, the set of reflexive equivalence elements L(A) is closed under fusion and meet, and forms a bounded modular lattice. Join is given by a ◦ b, meet by a ∧ b, t is the bottom element, and 1 is the top. Proof. See Givant [11, Corollary 5.17]. We can also in some sense reverse the above theorem, and use a modular lattice to construct a relation algebra. Definition 2.5. A KR frame or model structure is a triple F = hS, R, 0i of a set S with ternary relation R and distinguished element 0, satisfying: 1. R0ab iff a = b 2. Raaa 3. Rabc implies Rbac and Racb (total symmetry) 4. Rabc and Rcde implies ∃f ∈ S such that Radf and Rfbe (Pasch’s Postulate) The last condition has close ties to projective geometry and is explored by Urquhart in [18]. Definition 2.6. For a KR frame F = hS, R, 0i, the complex algebra of F is the algebra A(F )= hP (S), ∪, ∩, c, ◦, ti, where 1. hP (S), ∪, ∩, ci is the Boolean algebra on the power set of S. 2. t = {0} is the monoid identity. 3. For A, B ⊆ S, fusion is defined as A ◦ B = { c ∈ S | Rabc for some a ∈ A, b ∈ B }. We often write A(S) for the complex algebra when the ternary relation and distinguished element are understood from context. Theorem 2.7. For a KR frame F , the complex algebra A(F ) is a Boolean monoid.
Load more

Recommended publications
  • Paraconsistent Extensional Propositional Logics.* 1
    PARACONSISTENT EXTENSIONAL PROPOSITIONAL LOGICS.* Diderik BATENS 1. Introduction In this paper I develop some logics that are as close as possible to the classical propositional calculus (PC) but do not presuppose that the world is consistent. It will turn out that there is one obvious basic logic of this sort, which may be extended in several ways into richer systems. 1 shall study the main formal properties of these systems and offer some philosophical remarks about them. The logics studied in this paper are material (and quasi-material) paraconsistent logics. 1 refer the reader to section 2 for a definition of «material logic» and oquasi-material logic». By a paraconsistent logic I mean, following Ayda I . Arruda (1980), a logic that «can be employed a s underlying lo g ic f o r inconsistent b u t non-trivial theories...» Incidently, the name 'paraconsistent logic' was coined recently by F. Mirô Quesada, but the definition of this kind of logics was offered years ago by Newton C.A. da Costa. Quite some results on paraconsistent logics have been published recently, and it is one of the aims of the present paper to order the domain of those paracon- sistent logics that are extensions o f the full positive propositional calculus. A first embrionic version of this paper was written in 1973. I got interested in the subject because I believed, and still believe, it to be relevant to several problems dealt with by Alan Ross Anderson and Nue! D. Be!nap in connection with their systems E and R. to the problem o f meaning relations (see my (1975a)), to the deduction problem (see my (1975b)), etc.
    [Show full text]
  • The Oberlin Colloquium in Philosophy: Program History
    The Oberlin Colloquium in Philosophy: Program History 1960 FIRST COLLOQUIUM Wilfrid Sellars, "On Looking at Something and Seeing it" Ronald Hepburn, "God and Ambiguity" Comments: Dennis O'Brien Kurt Baier, "Itching and Scratching" Comments: David Falk/Bruce Aune Annette Baier, "Motives" Comments: Jerome Schneewind 1961 SECOND COLLOQUIUM W.D. Falk, "Hegel, Hare and the Existential Malady" Richard Cartwright, "Propositions" Comments: Ruth Barcan Marcus D.A.T. Casking, "Avowals" Comments: Martin Lean Zeno Vendler, "Consequences, Effects and Results" Comments: William Dray/Sylvan Bromberger PUBLISHED: Analytical Philosophy, First Series, R.J. Butler (ed.), Oxford, Blackwell's, 1962. 1962 THIRD COLLOQUIUM C.J. Warnock, "Truth" Arthur Prior, "Some Exercises in Epistemic Logic" Newton Garver, "Criteria" Comments: Carl Ginet/Paul Ziff Hector-Neri Castenada, "The Private Language Argument" Comments: Vere Chappell/James Thomson John Searle, "Meaning and Speech Acts" Comments: Paul Benacerraf/Zeno Vendler PUBLISHED: Knowledge and Experience, C.D. Rollins (ed.), University of Pittsburgh Press, 1964. 1963 FOURTH COLLOQUIUM Michael Scriven, "Insanity" Frederick Will, "The Preferability of Probable Beliefs" Norman Malcolm, "Criteria" Comments: Peter Geach/George Pitcher Terrence Penelhum, "Pleasure and Falsity" Comments: William Kennick/Arnold Isenberg 1964 FIFTH COLLOQUIUM Stephen Korner, "Some Remarks on Deductivism" J.J.C. Smart, "Nonsense" Joel Feinberg, "Causing Voluntary Actions" Comments: Keith Donnellan/Keith Lehrer Nicholas Rescher, "Evaluative Metaphysics" Comments: Lewis W. Beck/Thomas E. Patton Herbert Hochberg, "Qualities" Comments: Richard Severens/J.M. Shorter PUBLISHED: Metaphysics and Explanation, W.H. Capitan and D.D. Merrill (eds.), University of Pittsburgh Press, 1966. 1965 SIXTH COLLOQUIUM Patrick Nowell-Smith, "Acts and Locutions" George Nakhnikian, "St. Anselm's Four Ontological Arguments" Hilary Putnam, "Psychological Predicates" Comments: Bruce Aune/U.T.
    [Show full text]
  • What Does It Mean to Say That Logic Is Formal?
    WHAT DOES IT MEAN TO SAY THAT LOGIC IS FORMAL? by John Gordon MacFarlane A.B., Philosophy, Harvard College, 1991 M.A., Philosophy, University of Pittsburgh, 1994 M.A., Classics, University of Pittsburgh, 1997 Submitted to the Graduate Faculty of Arts and Sciences in partial fulfillment of the requirements for the degree of Doctor of Philosophy University of Pittsburgh 2000 i Robert Brandom, Distinguished Service Professor of Philosophy (Director) Nuel Belnap, Alan Ross Anderson Distinguished Professor of Philosophy (Second Reader) Joseph Camp, Professor of Philosophy Danielle Macbeth, Associate Professor of Philosophy, Haverford College (Outside Reader) Kenneth Manders, Associate Professor of Philosophy Gerald Massey, Distinguished Service Professor of Philosophy ii WHAT DOES IT MEAN TO SAY THAT LOGIC IS FORMAL? John Gordon MacFarlane, PhD University of Pittsburgh, 2000 Much philosophy of logic is shaped, explicitly or implicitly, by the thought that logic is distinctively formal and abstracts from material content. The distinction between formal and material does not appear to coincide with the more familiar contrasts between a pri- ori and empirical, necessary and contingent, analytic and synthetic—indeed, it is often invoked to explain these. Nor, it turns out, can it be explained by appeal to schematic inference patterns, syntactic rules, or grammar. What does it mean, then, to say that logic is distinctively formal? Three things: logic is said to be formal (or “topic-neutral”) (1) in the sense that it provides constitutive norms for thought as such, (2) in the sense that it is indifferent to the particular identities of objects, and (3) in the sense that it abstracts entirely from the semantic content of thought.
    [Show full text]
  • Introduction: at the Intersection of Truth and Falsity
    Introduction: At the Intersection of Truth and Falsity JC Beall ‘Now we will take another line of reasoning. When you follow two separate chains of thought, Watson, you will find some point of intersection which should approximate to the truth.’—Sherlock Holmes, in ‘The Disappearance of Lady Frances Carfax’. 1. TOWARDS THE INTERSECTION Suppose that we have (at least) two categories X and Y for any meaningful, declarative sentence A of our language.É Pending further information about X and Y, there seem to be four options for an arbitrary sentence A: » A is only in X » A is only in Y » A is in both X and Y » A is in neither X nor Y Whether each such ‘option’ is logically possible depends not only on our logic (about which more below) but on the details of X and Y. Suppose that X comprises all (and only) sentences composed of exactly six words, and Y those with exactly nineteen words. In that case, only the third option is ruled out: X and Y are exclusive—their intersection X ∩ Y is empty—since no A can be composed of exactly six words and also be composed of exactly nineteen words.Ê Despite being exclusive, X and Y are not exhaustive—their union X ∪ Y does not exhaust all sentences—since some A may fall into neither X nor Y. (Just consider ‘Max sat on Agnes’.) Consider another example. Let X comprise all sentences of your favourite novel and Y your all-time favourite sentences. In that case, exclusion is not ruled out; the intersection of X and Y may well be non-empty.
    [Show full text]
  • Two Entries from the Dictionary of Modern American Philosophers Edited by John R
    Two entries from the Dictionary Of Modern American Philosophers edited by John R. Shook, Thoemmes Continuum, 2005 belnap, nuel dinsmore jr. (1930– ) Nuel Belnap was born on 1 May 1930 in Evanston, Illinois. He received an Illinois BA in 1952, and moving to Yale for postgraduate study in logic under the supervision of Alan Anderson, he received an MA in 1957 and a PhD in 1960. After graduation, Belnap continued to work at Yale as an Assistant Professor until 1963, whereupon he moved to the Department of Philosophy at the University of Pittsburgh to take up a position as an Associate Professor. He remains there to this day, where he is now the Alan Ross Anderson Distinguished Professor of Philosophy, in addition to holding positions in Sociology, History and Philosophy of Science, and in the Intelligent Systems Program. Belnap’s research covers logic and related fields such as the philosophy of language and metaphysics and philosophy of science. His name is most often associated with his teacher and colleague Alan Anderson and their research program in relevance logic. Belnap’s research, with Anderson, and their colleagues and students, first at Yale, and then at Pittsburgh, provided a rigorous formal theory of logical consequence and implication that takes account of relevance. The two volumes Entailment (1975, 1992) provide a survey of work in this field, which has continued since the 1950’s. Belnap’s contributions to relevance logic are too numerous to list here, but many have gone on to shape a thriving, if not quite orthodox, research community. A good example of Belnap’s contributions here is his paper “Display Logic” (1982), which develops a new way of seeing the structure of proof, encompassing classical, intuitionistic, modal and relevance logic.
    [Show full text]
  • Alan Ross Anderson and Nuel D.Belnap, Jr. Entailment the Logic
    (", , ENTAILMENT ,l THE LOGIC OF RELEVANCE AND NECESSITY by ALAN ROSS ANDERSON and I i--' NUEL D. BELNAP, JR. wUh contributions by J. MICHAEL DUNN j ROBERT K. MEYER Ii l and further contributions by JOHN R. CHIDGEY STORRS MCCALL J. ALBERTO COPPA ZANE PARKS DOROTHY L. GROYER GARREL POTTINGER BAS YAN FRAASSEN RICHARD ROUTLEY HUGUES LEBLANC ALASDAIR URQUHART ROBERT G. WOLF i J VOLUME I PRINCETON UNIVERSITY PRESS Dedicated to the memory of WILHELM ACKERMANN (1896-1962) whose insights in BegrUndung einer strengen Implikatiol1 (Journal of symbolic logic, 1956) provided the impetus for this enterprise COPYRIGHT © 1975 BY PRINCETON UNIVERSITY PRESS Published by Princeton University Press Princeton and London All Rights Reserved LCC: 72-14016 ISBN: G-691-07192-6 Library of Congress cataloging in Publication Data will be found on the last printed page of this book Printed in the United States of America by Princeton University Press Princeton, New Jersey CONTENTS VOLUME I Analytical Table of Contents IX Preface xxi Acknowledgments xxix I. THE PURE CALCULUS OF ENTAILMENT 3 II. ENTAILMENT AND NEGATION 107 III. ENTAILMENT BETWEEN TRUTH FUNCTIONS 150 IV. THE CALCULUS E OF ENTAILMENT 231 V. NEIGHBORS OF E 339 Appendix: Grammatical propaedeutic 473 Bibliography for Volume I 493 Indices to Volume I 517 VOLUME II (tentative) VI. THE THEORY OF ENTAILMENT VII. INDIVIDUAL QUANTIFICATION VIII. ACKERMANN'S Strengen Implikation IX. SEMANTIC ANALYSIS OF RELEVANCE LOGICS X. ASSORTED TOPICS Comprehensive Bibliography (by Robert G. Wolf) Combined Indices vii ANALYTICAL TABLE OF CONTENTS VOLUME I I. THE PURE CALCULUS OF ENTAILMENT §1. The heart of logic 3 § 1.1.
    [Show full text]
  • QUANTIFYING OVER PROPOSITIONS in RELEVANCE LOGIC: NONAXIOMATISABILITY of PRIMARY INTERPRETATIONS of Vp and 3P*
    THE JOURNAL OF SYMBOLIC LOGIC Volume 58, Number 1, March 1993 QUANTIFYING OVER PROPOSITIONS IN RELEVANCE LOGIC: NONAXIOMATISABILITY OF PRIMARY INTERPRETATIONS OF Vp AND 3p* PHILIP KREMER A typical approach to semantics for relevance (and other) logics: specify a class of algebraic structures and take a model to be one of these structures, a, together with some function or relation which associates with every formula A a subset of a. (This is the approach of, among others, Urquhart, Routley and Meyer and Fine.) In some cases there are restrictions on the class of subsets of a with which a for­ mula can be associated: for example, in the semantics of Routley and Meyer [1973], a formula can only be associated with subsets which are closed upwards. It is nat­ ural to take a proposition of a. to be such a subset of a, and, further, to take the propositional quantifiers to range over these propositions. (Routley and Meyer [1973] explicitly consider this interpretation.) Given such an algebraic semantics, we call (following Routley and Meyer [1973], who follow Henkin [1950]) the above- described interpretation of the quantifiers the primary interpretation associated with the semantics.1 Received April 11, 1991; revised December 18, 1991. *I am much indebted to Nuel Belnap for his constant help and encouragement, and, not least of all, for rather closely inspecting the proofs. I thank Aldo Antonelli for asking me whether the systems studied here fail to be arithmetical (in the recursion theoretic sense of Hinman [1978], Odifreddi [1989] and others) as well as recursively enumerable. Not only are the systems here nonarithmetical, they are recursively isomorphic to full second-order logic.
    [Show full text]
  • There Is No Logical Negation: True, False, Both and Neither
    Australasian Journal of Logic There is no logical negation: true, false, both and neither Jc Beall entailments.net University of Connecticut University of Tasmania 1 Unscientific preamble: Confession of a former logical exhaustivist I have thought hard and long about truth-theoretic paradoxes and I am con- vinced that they are best understood as motivating nonclassical logic. At an early stage { though mostly behind published doors { I strongly believed that the natural position on logical negation was to maintain that paradox- ical phenomena motivate a rejection of both excluded middle and its dual `explosion'. Some of this thinking showed up in early work [5], but for one reason or another (embarrassingly, peer pressure probably being part of it) I found myself sticking to just one side or the other { rejecting excluded mid- dle or its dual explosion but not both. Eventually, when the pressures to publicly pronounce a position grew strong I wound up embracing excluded middle, landing in the vicinity of glut theorists like Florencio Asenjo [3, 4], Routley/Sylvan [44], Priest [37, 38], Dowden [17], Mortensen [33], Weber [51], Hyde [52], Colyvan [11], Berto [14] and others. But even in my prin- cipal work on the topic [6] I explicitly expressed discomfort in embracing excluded middle for logical negation while rejecting its dual. I lived with the discomfort until now. I'm now back to my roots. And the simple reason is at bottom tied to balance, simplicity, naturalness and the like { the very things that had me rejecting both excluded middle and explosion in my youthful thinking.
    [Show full text]
  • Nuel Belnap: Curriculum Vitae
    NUEL BELNAP: CURRICULUM VITAE PRESENT POSITION: Alan Ross Anderson Distinguished Professor of Philosophy, Professor of Sociology, Professor of History and Philosophy of Science, and Professor of the Intelligent Systems Program, University of Pittsburgh. PERSONAL: born Evanston, Illinois, May 1, 1930. EDUCATION: B. A., University of Illinois, 1952; M. A., Yale University, 1957; Ph. D., Yale University, 1960. EMPLOYMENT: Yale University, Department of Philosophy, Instructor, 1958-1960; Assistant Professor, 1960--1963. University of Pittsburgh, Department of Philosophy, Associate Professor, 1963- 1966; Professor, 1966 to date; Professor of Sociology, 1967 to date; Professor of History and Philosophy of Science, 1971 to date; Alan Ross Anderson Lecturer, 1983-84; Alan Ross Anderson Distinguished Professor, 1984 to date; Professor in the Intelligent Systems Program, 1988 to date. University of California at Irvine, Visiting Professor of Philosophy, Winter, 1973. Indiana University, Visiting Oscar R. Ewing Professor of Philosophy, Fall, 1977, Fall, 1978, and Fall, 1979. PROFESSIONAL ASSOCIATIONS: American Philosophical Association; Associa­ tion for Symbolic Logic (Program Committee Chairman, 1961; Executive Com­ mittee, 1970--1973; representative to Section L ofthe AAAS, 1974-84; Commit­ tee on reviews policy, 1974-1976; Oversight Committee 1988-1989; Nomination Committee 1989); American Association for the Advancement of Science; So­ ciety for Exact Philosophy (Vice president, 1971-1974; President, 1974-1976; Program coordinator, 1978; treasurer,
    [Show full text]
  • Logical Instrumentalism
    Logical Instrumentalism Dissertation Presented in Partial Fulfillment of the Requirements for the Degree Doctor of Philosophy in the Graduate School of The Ohio State University By Teresa Kouri ∼6 6 Graduate Program in Philosophy The Ohio State University 2016 Dissertation Committee: Professor Stewart Shapiro, Advisor Professor Chris Pincock Professor Craige Roberts Professor Kevin Scharp Professor Neil Tennant c Teresa Kouri, 2016 Abstract Logic and reasoning go hand in hand. So often, we hear that someone has reasoned poorly about something if they have not reasoned logically, or that an argument is bad because it is not logically valid. To date, research has been devoted to exactly just what types of logical systems are appropriate for guiding our reasoning. Traditionally, classical logic has been the logic suggested as the ideal for this purpose. More recently, non-classical logics have been suggested as alternatives. Even more recently, it has been suggested that multiple logics are reasoning guiding, or none are. So far, no one has addressed the impact that natural language has on our ability to reason well. My project fills this gap. I focus on the relationship between the meaning of the connectives (\and", \or", \not", etc.) in natural language and logic. By assessing what these connectives mean in natural language, we can figure out what they must mean in the formal language in order to guide our reasoning. I show that the connectives do not have a single meaning across all contexts in natural language, and thus there can be no single meaning to the connectives in the formal language which guides our reasoning.
    [Show full text]
  • Af7fb205-44E1-4410-99Eb-77Fb56b2d124.Pdf
    ENTAILMENT ENTAILMENT THE LOGIC OF RELEVANCE AND NECESSITY by ALAN ROSS ANDERSON and NUEL D. BELNAP, JR. and J. MICHAEL DUNN with contributions by KIT FINE ALASDAIR URQUHART and further contributions by DANIEL COHEN GLEN HELMAN STEVE GIAMBRONE ERROL P. MARTIN DOROTHY L. GROVER MICHAEL A, MCROBBIE ANIL GUPTA STUART SHAPIRO and including a Bibliography of Entailment by ROBERT G. WOLF VOLUME II PRINCETON UNIVERSITY PRESS COPYRIGHT © 1992 BY PRINCETON UNIVERSITY PRESS Published by Princeton University Press, 41 William Street, Princeton, New Jersey 08540 In the United Kingdom: Princeton University Press, Oxford All Rights Reserved Library of Congress Cataloging-in-Publication Data (Revised for vol. 2) Anderson, Alan Ross. Entailment: the logic of relevance and necessity. Vol. 2. written by Alan Ross Anderson, Nuel D. Belnap and J. Michael Dunn with contribution by Kit Fine ... et al. Includes bibliographical references. 1. Entailment (Logic). I. Belnap, Nuel D., 1930- —joint author. II. Dunn, J. Michael, 1941- III. Fine, Kit. IV. Title. BC199.E58A53 1975 160 72-14016 ISBN 0-691-07192-6 (v. 1) ISBN 0-691-07339-2 (v. 2) This book has been composed in Monotype Times Roman by Syntax International Pte Ltd Princeton University Press books are printed on acid-free paper, and meet the guidelines for permanence and durability of the Committee on Production Guidelines for Book Longevity of the Council on Library Resources Printed in the United States of America by Princeton University Press Princeton, New Jersey 10 987654321 Dedicated to six generous parents SELMA WETTELAND ANDERSON ROSS ELMER ANDERSON ELIZABETH DAFTER BELNAP · NUEL DINSMORE BELNAP PHILOMENA LAUER DUNN · JON HARDIN DUNN CONTENTS VOLUME I Analytical Table of Contents ix Preface xxi Acknowledgments xxix I.
    [Show full text]
  • An Engineer in Philosopher's Clothing
    An Engineer in Philosopher’s Clothing I am convinced that the act of thinking logically cannot possibly be natural to the human mind. If it were, then mathematics would be everybody’s easiest course at school and our species would not have taken several millennia to figure out the scientific method. —Neil deGrasse Tyson, The Sky is Not the Limit: Adventures of an Urban Astrophysicist David Brooks, the NY Times columnist, has recently made the distinction between “résumé virtues” and “obituary virtues,” saying that the résumé virtues are the skills you bring to the marketplace, whereas the eulogy virtues are the ones that are talked about at your funeral.1 This autobiography is neither a resume nor an obituary, since I am at a point in my life when (I hope) neither is appropriate. Also since I am a Midwesterner, I am supposed to be humble (as fans of Garrison Keillor’s Lake Wobegon will know). But I will do the best I can to tell an interesting story, which I confess will mean bragging, at least a little, about my virtues of both kinds. I will also do a lot of name dropping, because this is my opportunity to in effect thank a lot of people for their support. I of course will accidentally overlook somebody, and if that somebody is you, I deeply apologize. I will also use this “autobio” a bit as a bully pulpit, to share with you my developing views about logic. The introductory quote from Neil deGrasse Tyson is very relevant to these views.
    [Show full text]