Logic, Ontological Neutrality, and the Law of Non-Contradiction
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
Dialetheists' Lies About the Liar
PRINCIPIA 22(1): 59–85 (2018) doi: 10.5007/1808-1711.2018v22n1p59 Published by NEL — Epistemology and Logic Research Group, Federal University of Santa Catarina (UFSC), Brazil. DIALETHEISTS’LIES ABOUT THE LIAR JONAS R. BECKER ARENHART Departamento de Filosofia, Universidade Federal de Santa Catarina, BRAZIL [email protected] EDERSON SAFRA MELO Departamento de Filosofia, Universidade Federal do Maranhão, BRAZIL [email protected] Abstract. Liar-like paradoxes are typically arguments that, by using very intuitive resources of natural language, end up in contradiction. Consistent solutions to those paradoxes usually have difficulties either because they restrict the expressive power of the language, orelse because they fall prey to extended versions of the paradox. Dialetheists, like Graham Priest, propose that we should take the Liar at face value and accept the contradictory conclusion as true. A logical treatment of such contradictions is also put forward, with the Logic of Para- dox (LP), which should account for the manifestations of the Liar. In this paper we shall argue that such a formal approach, as advanced by Priest, is unsatisfactory. In order to make contradictions acceptable, Priest has to distinguish between two kinds of contradictions, in- ternal and external, corresponding, respectively, to the conclusions of the simple and of the extended Liar. Given that, we argue that while the natural interpretation of LP was intended to account for true and false sentences, dealing with internal contradictions, it lacks the re- sources to tame external contradictions. Also, the negation sign of LP is unable to represent internal contradictions adequately, precisely because of its allowance of sentences that may be true and false. -
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. -
Automating Free Logic in HOL, with an Experimental Application in Category Theory
Noname manuscript No. (will be inserted by the editor) Automating Free Logic in HOL, with an Experimental Application in Category Theory Christoph Benzm¨uller and Dana S. Scott Received: date / Accepted: date Abstract A shallow semantical embedding of free logic in classical higher- order logic is presented, which enables the off-the-shelf application of higher- order interactive and automated theorem provers for the formalisation and verification of free logic theories. Subsequently, this approach is applied to a selected domain of mathematics: starting from a generalization of the standard axioms for a monoid we present a stepwise development of various, mutually equivalent foundational axiom systems for category theory. As a side-effect of this work some (minor) issues in a prominent category theory textbook have been revealed. The purpose of this article is not to claim any novel results in category the- ory, but to demonstrate an elegant way to “implement” and utilize interactive and automated reasoning in free logic, and to present illustrative experiments. Keywords Free Logic · Classical Higher-Order Logic · Category Theory · Interactive and Automated Theorem Proving 1 Introduction Partiality and undefinedness are prominent challenges in various areas of math- ematics and computer science. Unfortunately, however, modern proof assistant systems and automated theorem provers based on traditional classical or intu- itionistic logics provide rather inadequate support for these challenge concepts. Free logic [24,25,30,32] offers a theoretically appealing solution, but it has been considered as rather unsuited towards practical utilization. Christoph Benzm¨uller Freie Universit¨at Berlin, Berlin, Germany & University of Luxembourg, Luxembourg E-mail: [email protected] Dana S. -
Liberal Neutrality: a Reinterpretation and Defense*
Liberal Neutrality: A Reinterpretation and Defense* Alan Patten, Princeton University (1) Introduction After a brief ascendancy in the 1970s and `80s, the idea of liberal neutrality has fallen out of favor in recent years. A growing chorus of liberal writers has joined anti-liberal critics in arguing that there is something confused and misguided about the insistence that the state be neutral between rival conceptions of the good. Assuming we can even make sense of the idea of neutrality, these writers contend, it is a mistake to think that there is anything in liberal principles that commits the liberal state to neutrality.1 With a number of former neutralists softening their support for the idea, the rejection of neutrality is quickly becoming a consensus position, even amongst liberal political philosophers.2 According to one writer, all that remains to be done is an “autopsy” on the idea of state neutrality.3 Much of the critique of neutrality has proceeded on the basis of four assumptions. The first contrasts neutrality with perfectionism. To defend state neutrality is to deny that the state can legitimately use its power to encourage ways of life that it supposes to be valuable or to discourage ones that it regards * Earlier versions of this paper were presented at Washington University, at Queenʼs University, at the Canadian Political Science Associationʼs 2010 Annual Conference , and in a workshop at Princetonʼs University Center for Human Values. In addition to thanking the participants in and organizers of these events, I am grateful to Arash Abizadeh, Andrew Lister, Stephen Macedo, Ian MacMullen, Jonathan Quong, Ryan Pevnick, and Anna Stilz for their written feedback. -
Chapter 5: Methods of Proof for Boolean Logic
Chapter 5: Methods of Proof for Boolean Logic § 5.1 Valid inference steps Conjunction elimination Sometimes called simplification. From a conjunction, infer any of the conjuncts. • From P ∧ Q, infer P (or infer Q). Conjunction introduction Sometimes called conjunction. From a pair of sentences, infer their conjunction. • From P and Q, infer P ∧ Q. § 5.2 Proof by cases This is another valid inference step (it will form the rule of disjunction elimination in our formal deductive system and in Fitch), but it is also a powerful proof strategy. In a proof by cases, one begins with a disjunction (as a premise, or as an intermediate conclusion already proved). One then shows that a certain consequence may be deduced from each of the disjuncts taken separately. One concludes that that same sentence is a consequence of the entire disjunction. • From P ∨ Q, and from the fact that S follows from P and S also follows from Q, infer S. The general proof strategy looks like this: if you have a disjunction, then you know that at least one of the disjuncts is true—you just don’t know which one. So you consider the individual “cases” (i.e., disjuncts), one at a time. You assume the first disjunct, and then derive your conclusion from it. You repeat this process for each disjunct. So it doesn’t matter which disjunct is true—you get the same conclusion in any case. Hence you may infer that it follows from the entire disjunction. In practice, this method of proof requires the use of “subproofs”—we will take these up in the next chapter when we look at formal proofs. -
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 -
1 Three Separation Theses James Morauta Abstract. Legal Positivism's
Three Separation Theses James Morauta Abstract . Legal positivism’s “separation thesis” is usually taken in one of two ways: as an analytic claim about the nature of law—roughly, as some version of the Social Thesis ; or as a substantive moral claim about the value of law—roughly, as some version of the No Value Thesis . In this paper I argue that we should recognize a third kind of positivist separation thesis, one which complements, but is distinct from, positivism’s analytic and moral claims. The Neutrality Thesis says that the correct analytic claim about the nature of law does not by itself entail any substantive moral claims about the value of law. I give careful formulations of these three separation theses, explain the relationships between them, and sketch the role that each plays in the positivist approach to law. [A version of this paper is published in Law and Philosophy (2004).] 1. Introduction Everybody knows that legal positivists hold that there is some kind of “separation”— some kind of distinction—between law and morality. But what exactly is this positivist separation thesis ? In what way, according to legal positivism, are law and morality distinct? There are many possible answers to this question. Legal positivism is standardly thought of as a cluster of three kinds of claims: an analytic claim about the nature of law; a moral claim about law’s value; and a linguistic claim about the meaning of the normative terms that appear in legal statements. 1 I won’t have anything to say here about the linguistic issue. -
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 . -
Akrasia: Plato and the Limits of Education?
Akrasia: Plato and the Limits of Education? Colm Shanahan Submitted in fulfilment of the requirements for the Degree of Doctor of Philosophy University of Dublin, Trinity College Supervisor: Prof. Vasilis Politis Submitted to the University of Dublin, Trinity College, August 2017 Declaration I declare that this thesis has not been submitted as an exercise for a degree at this or any other university and it is entirely my own work. I agree to deposit this thesis in the University’s open access institutional repository or allow the library to do so on my behalf, subject to Irish Copyright Legislation and Trinity College Library conditions of use and acknowledgement. Signed: __________________________ Date:_____________ (Colm Shanahan) Summary In this dissertation, I shall argue for the following main claim: (1a) the motivational neutrality of reason. I will show that this concept reveals that, for Plato, (1b) reason is itself a necessary condition of the possibility of akrasia, and a central explanatory element in his account of akrasia. In presenting the soul with the capacity to take account of the whole soul, the motivational neutrality of reason seems to be the precondition of moving from having such a capacity, in a speculative manner, to generating desires and actions based upon such considerations. If this were not so, then how could the rational part of the soul, for example, put its good to one side, where such is required, to achieve the good of the whole soul? This distancing from the good associated with the rational part of the soul is precisely the grounding upon which the rational part of the soul generates the space to assess the goods of the other soul parts. -
What Is the Value of Vagueness? By
THEORIA, 2021, 87, 752–780 doi:10.1111/theo.12313 What Is the Value of Vagueness? by DAVID LANIUS Karlsruher Institut fur Technologie Abstract: Classically, vagueness has been considered something bad. It leads to the Sorites para- dox, borderline cases, and the (apparent) violation of the logical principle of bivalence. Neverthe- less, there have always been scholars claiming that vagueness is also valuable. Many have pointed out that we could not communicate as successfully or efficiently as we do if we would not use vague language. Indeed, we often use vague terms when we could have used more precise ones instead. Many scholars (implicitly or explicitly) assume that we do so because their vagueness has a positive function. But how and in what sense can vagueness be said to have a function or value? This paper is an attempt to give an answer to this question. After clarifying the concepts of vague- ness and value, it examines nine arguments for the value of vagueness, which have been discussed in the literature. The (negative) result of this examination is, however, that there is not much rea- son to believe that vagueness has a value or positive function at all because none of the arguments is conclusive. A tenth argument that has not been discussed so far seems most promising but rests on a solely strategic notion of function. Keywords: vagueness, value of vagueness, indeterminacy, sorties paradox, function of vagueness 1. Introduction Almost since the beginning of the philosophical debate on vagueness, most peo- ple have seen it as a problem. It leads to the Sorites paradox, borderline cases, and the (apparent) violation of the logical principle of bivalence. -
The Modal Logic of Potential Infinity, with an Application to Free Choice
The Modal Logic of Potential Infinity, With an Application to Free Choice Sequences Dissertation Presented in Partial Fulfillment of the Requirements for the Degree Doctor of Philosophy in the Graduate School of The Ohio State University By Ethan Brauer, B.A. ∼6 6 Graduate Program in Philosophy The Ohio State University 2020 Dissertation Committee: Professor Stewart Shapiro, Co-adviser Professor Neil Tennant, Co-adviser Professor Chris Miller Professor Chris Pincock c Ethan Brauer, 2020 Abstract This dissertation is a study of potential infinity in mathematics and its contrast with actual infinity. Roughly, an actual infinity is a completed infinite totality. By contrast, a collection is potentially infinite when it is possible to expand it beyond any finite limit, despite not being a completed, actual infinite totality. The concept of potential infinity thus involves a notion of possibility. On this basis, recent progress has been made in giving an account of potential infinity using the resources of modal logic. Part I of this dissertation studies what the right modal logic is for reasoning about potential infinity. I begin Part I by rehearsing an argument|which is due to Linnebo and which I partially endorse|that the right modal logic is S4.2. Under this assumption, Linnebo has shown that a natural translation of non-modal first-order logic into modal first- order logic is sound and faithful. I argue that for the philosophical purposes at stake, the modal logic in question should be free and extend Linnebo's result to this setting. I then identify a limitation to the argument for S4.2 being the right modal logic for potential infinity. -
Two Sources of Explosion
Two sources of explosion Eric Kao Computer Science Department Stanford University Stanford, CA 94305 United States of America Abstract. In pursuit of enhancing the deductive power of Direct Logic while avoiding explosiveness, Hewitt has proposed including the law of excluded middle and proof by self-refutation. In this paper, I show that the inclusion of either one of these inference patterns causes paracon- sistent logics such as Hewitt's Direct Logic and Besnard and Hunter's quasi-classical logic to become explosive. 1 Introduction A central goal of a paraconsistent logic is to avoid explosiveness { the inference of any arbitrary sentence β from an inconsistent premise set fp; :pg (ex falso quodlibet). Hewitt [2] Direct Logic and Besnard and Hunter's quasi-classical logic (QC) [1, 5, 4] both seek to preserve the deductive power of classical logic \as much as pos- sible" while still avoiding explosiveness. Their work fits into the ongoing research program of identifying some \reasonable" and \maximal" subsets of classically valid rules and axioms that do not lead to explosiveness. To this end, it is natural to consider which classically sound deductive rules and axioms one can introduce into a paraconsistent logic without causing explo- siveness. Hewitt [3] proposed including the law of excluded middle and the proof by self-refutation rule (a very special case of proof by contradiction) but did not show whether the resulting logic would be explosive. In this paper, I show that for quasi-classical logic and its variant, the addition of either the law of excluded middle or the proof by self-refutation rule in fact leads to explosiveness.