CAS LX 502 Semantics
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
Leibniz and the Necessity of the Best Possible World
This is a preprint of an article whose final and definitive form will be published in the Australasian Journal of Philosophy; the Australasian Journal of Philosophy is available online at: http://www.tandf.co.uk/journals/. LEIBNIZ AND THE NECESSITY OF THE BEST POSSIBLE WORLD Martin Pickup Leibniz has long faced a challenge about the coherence of the distinction between necessary and contingent truths in his philosophy. In this paper, I propose and examine a new way to save genuine contingency within a Leibnizian framework. I conclude that it succeeds in formally solving the problem, but at unbearable cost. I present Leibniz’s challenge by considering God’s choice of the best possible world (Sect. 2). God necessarily exists and necessarily chooses to actualise the best possible world. The actual world therefore could not be different, for if it were different it would be a distinct and inferior world and hence would not be created. In Sect. 3 I defend Leibniz from this challenge. I argue that while it is necessary for God to choose to create the best possible world, it is not necessary for any world to be the best possible. This is because the criterion for judging perfection can itself be contingent. Different criteria will judge different worlds as the best. Thus it is necessary for God to create the best, but not necessary which is the best. Distinguishing between possible worlds in Leibniz’s sense and in the modern sense allows a fuller exposition of this position. There are worries that can arise with the claim that the criterion of perfection is contingent. -
7.1 Rules of Implication I
Natural Deduction is a method for deriving the conclusion of valid arguments expressed in the symbolism of propositional logic. The method consists of using sets of Rules of Inference (valid argument forms) to derive either a conclusion or a series of intermediate conclusions that link the premises of an argument with the stated conclusion. The First Four Rules of Inference: ◦ Modus Ponens (MP): p q p q ◦ Modus Tollens (MT): p q ~q ~p ◦ Pure Hypothetical Syllogism (HS): p q q r p r ◦ Disjunctive Syllogism (DS): p v q ~p q Common strategies for constructing a proof involving the first four rules: ◦ Always begin by attempting to find the conclusion in the premises. If the conclusion is not present in its entirely in the premises, look at the main operator of the conclusion. This will provide a clue as to how the conclusion should be derived. ◦ If the conclusion contains a letter that appears in the consequent of a conditional statement in the premises, consider obtaining that letter via modus ponens. ◦ If the conclusion contains a negated letter and that letter appears in the antecedent of a conditional statement in the premises, consider obtaining the negated letter via modus tollens. ◦ If the conclusion is a conditional statement, consider obtaining it via pure hypothetical syllogism. ◦ If the conclusion contains a letter that appears in a disjunctive statement in the premises, consider obtaining that letter via disjunctive syllogism. Four Additional Rules of Inference: ◦ Constructive Dilemma (CD): (p q) • (r s) p v r q v s ◦ Simplification (Simp): p • q p ◦ Conjunction (Conj): p q p • q ◦ Addition (Add): p p v q Common Misapplications Common strategies involving the additional rules of inference: ◦ If the conclusion contains a letter that appears in a conjunctive statement in the premises, consider obtaining that letter via simplification. -
A General Framework for the Semantics of Type Theory
A General Framework for the Semantics of Type Theory Taichi Uemura November 14, 2019 Abstract We propose an abstract notion of a type theory to unify the semantics of various type theories including Martin-L¨oftype theory, two-level type theory and cubical type theory. We establish basic results in the semantics of type theory: every type theory has a bi-initial model; every model of a type theory has its internal language; the category of theories over a type theory is bi-equivalent to a full sub-2-category of the 2-category of models of the type theory. 1 Introduction One of the key steps in the semantics of type theory and logic is to estab- lish a correspondence between theories and models. Every theory generates a model called its syntactic model, and every model has a theory called its internal language. Classical examples are: simply typed λ-calculi and cartesian closed categories (Lambek and Scott 1986); extensional Martin-L¨oftheories and locally cartesian closed categories (Seely 1984); first-order theories and hyperdoctrines (Seely 1983); higher-order theories and elementary toposes (Lambek and Scott 1986). Recently, homotopy type theory (The Univalent Foundations Program 2013) is expected to provide an internal language for what should be called \el- ementary (1; 1)-toposes". As a first step, Kapulkin and Szumio (2019) showed that there is an equivalence between dependent type theories with intensional identity types and finitely complete (1; 1)-categories. As there exist correspondences between theories and models for almost all arXiv:1904.04097v2 [math.CT] 13 Nov 2019 type theories and logics, it is natural to ask if one can define a general notion of a type theory or logic and establish correspondences between theories and models uniformly. -
On Considering a Possible World As Actual
ON CONSIDERING A POSSIBLE WORLD AS ACTUAL Robert Stalnaker “Hell is paved with primary intensions” English proverb1 1. Introduction In Naming and Necessity2, Saul Kripke presented some striking examples that convinced many philosophers that there are truths that are both necessary and a posteriori, and also truths that are both contingent and a priori. The classic examples of the former are identity statements containing proper names (Hesperus = Phosphorus) and statements about the nature of natural kinds (Gold has atomic number 79). Realistic examples of the second kind of statement are harder to come by - perhaps there are none - but once one sees the idea it is easy to construct artificial examples. The most famous example is based on Gareth Evans’s descriptive name “Julius.”3 “Julius” is, by stipulation, a proper name of the person (whoever he might be) who invented the zip. So the statement “Julius invented the zip” can be known a priori to be true, but since the description is used to fix the reference rather than to give the meaning , of the name, the fact that Julius invented the zip is a contingent fact. Someone other than Julius (the person we in fact named) might have invented the zip, and if some else had invented it instead, it would not have been true that Julius invented the zip. The divergence of the two distinctions was surprising, but the examples are simple and relatively transparent. Kripke’s exposition pointed the way to an abstract description of the phenomena that made it clear, on one level at least, what is going on. -
Reasoning with Ambiguity
Noname manuscript No. (will be inserted by the editor) Reasoning with Ambiguity Christian Wurm the date of receipt and acceptance should be inserted later Abstract We treat the problem of reasoning with ambiguous propositions. Even though ambiguity is obviously problematic for reasoning, it is no less ob- vious that ambiguous propositions entail other propositions (both ambiguous and unambiguous), and are entailed by other propositions. This article gives a formal analysis of the underlying mechanisms, both from an algebraic and a logical point of view. The main result can be summarized as follows: sound (and complete) reasoning with ambiguity requires a distinction between equivalence on the one and congruence on the other side: the fact that α entails β does not imply β can be substituted for α in all contexts preserving truth. With- out this distinction, we will always run into paradoxical results. We present the (cut-free) sequent calculus ALcf , which we conjecture implements sound and complete propositional reasoning with ambiguity, and provide it with a language-theoretic semantics, where letters represent unambiguous meanings and concatenation represents ambiguity. Keywords Ambiguity, reasoning, proof theory, algebra, Computational Linguistics Acknowledgements Thanks to Timm Lichte, Roland Eibers, Roussanka Loukanova and Gerhard Schurz for helpful discussions; also I want to thank two anonymous reviewers for their many excellent remarks! 1 Introduction This article gives an extensive treatment of reasoning with ambiguity, more precisely with ambiguous propositions. We approach the problem from an Universit¨atD¨usseldorf,Germany Universit¨atsstr.1 40225 D¨usseldorf Germany E-mail: [email protected] 2 Christian Wurm algebraic and a logical perspective and show some interesting surprising results on both ends, which lead up to some interesting philosophical questions, which we address in a preliminary fashion. -
A Computer-Verified Monadic Functional Implementation of the Integral
View metadata, citation and similar papers at core.ac.uk brought to you by CORE provided by Elsevier - Publisher Connector Theoretical Computer Science 411 (2010) 3386–3402 Contents lists available at ScienceDirect Theoretical Computer Science journal homepage: www.elsevier.com/locate/tcs A computer-verified monadic functional implementation of the integral Russell O'Connor, Bas Spitters ∗ Radboud University Nijmegen, Netherlands article info a b s t r a c t Article history: We provide a computer-verified exact monadic functional implementation of the Riemann Received 10 September 2008 integral in type theory. Together with previous work by O'Connor, this may be seen as Received in revised form 13 January 2010 the beginning of the realization of Bishop's vision to use constructive mathematics as a Accepted 23 May 2010 programming language for exact analysis. Communicated by G.D. Plotkin ' 2010 Elsevier B.V. All rights reserved. Keywords: Type theory Functional programming Exact real analysis Monads 1. Introduction Integration is one of the fundamental techniques in numerical computation. However, its implementation using floating- point numbers requires continuous effort on the part of the user in order to ensure that the results are correct. This burden can be shifted away from the end-user by providing a library of exact analysis in which the computer handles the error estimates. For high assurance we use computer-verified proofs that the implementation is actually correct; see [21] for an overview. It has long been suggested that, by using constructive mathematics, exact analysis and provable correctness can be unified [7,8]. Constructive mathematics provides a high-level framework for specifying computations (Section 2.1). -
The Parallel Architecture and Its Place in Cognitive Science
978–0–19–954400–4 Heine-main-drv Heine-Narrog (Typeset by Spi, Chennai) 645 of 778 April 8, 2009 21:55 chapter 23 .............................................................................................................. THE PARALLEL ARCHITECTURE AND ITS PLACE IN COGNITIVE SCIENCE .............................................................................................................. ray jackendoff It has become fashionable recently to speak of linguistic inquiry as biolinguistics, an attempt to frame questions of linguistic theory in terms of the place of lan- guage in a biological context. The Minimalist Program (Chomsky 1995; 2001)is of course the most prominent stream of research in this paradigm. However, an alternative stream within the paradigm, the Parallel Architecture, has been devel- oping in my own work over the past 30 years; it includes two important sub- components, Conceptual Structure and Simpler Syntax (Jackendoff2002; 2007b; Culicover and Jackendoff 2005). This chapter will show how the Parallel Architec- ture is in many ways a more promising realization of biolinguistic goals than the Minimalist Program and that, more than the Minimalist Program, it is conducive to integration with both the rest of linguistic theory and the rest of cognitive science. 978–0–19–954400–4 Heine-main-drv Heine-Narrog (Typeset by Spi, Chennai) 646 of 778 April 8, 2009 21:55 646 ray jackendoff 23.1 Parallel architectures, broadly conceived ......................................................................................................................................... -
Saving the Square of Opposition∗
HISTORY AND PHILOSOPHY OF LOGIC, 2021 https://doi.org/10.1080/01445340.2020.1865782 Saving the Square of Opposition∗ PIETER A. M. SEUREN Max Planck Institute for Psycholinguistics, Nijmegen, the Netherlands Received 19 April 2020 Accepted 15 December 2020 Contrary to received opinion, the Aristotelian Square of Opposition (square) is logically sound, differing from standard modern predicate logic (SMPL) only in that it restricts the universe U of cognitively constructible situations by banning null predicates, making it less unnatural than SMPL. U-restriction strengthens the logic without making it unsound. It also invites a cognitive approach to logic. Humans are endowed with a cogni- tive predicate logic (CPL), which checks the process of cognitive modelling (world construal) for consistency. The square is considered a first approximation to CPL, with a cognitive set-theoretic semantics. Not being cognitively real, the null set Ø is eliminated from the semantics of CPL. Still rudimentary in Aristotle’s On Interpretation (Int), the square was implicitly completed in his Prior Analytics (PrAn), thereby introducing U-restriction. Abelard’s reconstruction of the logic of Int is logically and historically correct; the loca (Leak- ing O-Corner Analysis) interpretation of the square, defended by some modern logicians, is logically faulty and historically untenable. Generally, U-restriction, not redefining the universal quantifier, as in Abelard and loca, is the correct path to a reconstruction of CPL. Valuation Space modelling is used to compute -
Edinburgh Research Explorer
Edinburgh Research Explorer Propositions as Types Citation for published version: Wadler, P 2015, 'Propositions as Types', Communications of the ACM, vol. 58, no. 12, pp. 75-84. https://doi.org/10.1145/2699407 Digital Object Identifier (DOI): 10.1145/2699407 Link: Link to publication record in Edinburgh Research Explorer Document Version: Peer reviewed version Published In: Communications of the ACM General rights Copyright for the publications made accessible via the Edinburgh Research Explorer is retained by the author(s) and / or other copyright owners and it is a condition of accessing these publications that users recognise and abide by the legal requirements associated with these rights. Take down policy The University of Edinburgh has made every reasonable effort to ensure that Edinburgh Research Explorer content complies with UK legislation. If you believe that the public display of this file breaches copyright please contact [email protected] providing details, and we will remove access to the work immediately and investigate your claim. Download date: 28. Sep. 2021 Propositions as Types ∗ Philip Wadler University of Edinburgh [email protected] 1. Introduction cluding Agda, Automath, Coq, Epigram, F#,F?, Haskell, LF, ML, Powerful insights arise from linking two fields of study previously NuPRL, Scala, Singularity, and Trellys. thought separate. Examples include Descartes’s coordinates, which Propositions as Types is a notion with mystery. Why should it links geometry to algebra, Planck’s Quantum Theory, which links be the case that intuitionistic natural deduction, as developed by particles to waves, and Shannon’s Information Theory, which links Gentzen in the 1930s, and simply-typed lambda calculus, as devel- thermodynamics to communication. -
Frege's Theory of Sense
Frege’s theory of sense Jeff Speaks August 25, 2011 1. Three arguments that there must be more to meaning than reference ............................1 1.1. Frege’s puzzle about identity sentences 1.2. Understanding and knowledge of reference 1.3. Opaque contexts 2. The theoretical roles of senses .........................................................................................4 2.1. Frege’s criterion for distinctness of sense 2.2. Sense determines reference, but not the reverse 2.3. Indirect reference 2.4. Sense, force, and the theory of speech acts 3. What are senses? .............................................................................................................6 We have now seen how a theory of reference — a theory that assigns to each expression of the language a reference, which is what it contributes to determining the truth or falsity of sentences in which it occurs — might look for a fragment of English. (The fragment of English includes proper names, n-place predicates, and quantifiers.) We now turn to Frege’s reasons for thinking that a theory of reference must be supplemented with a theory of sense. 1. THREE ARGUMENTS THAT THERE MUST BE MORE TO MEANING THAN REFERENCE 1.1. Frege’s puzzle about identity sentences As Frege says at the outset of “On sense and reference,” identity “gives rise to challenging questions which are not altogether easy to answer.” The puzzle raised by identity sentences is that, if, even though “the morning star” and “the evening star” have the same reference — the planet Venus — the sentences [1] The morning star is the morning star. [2] The morning star is the evening star. seem quite different. They seem, as Frege says, to differ in “cognitive value.” [1] is trivial and a priori; whereas [2] seems a posteriori, and could express a valuable extension of knowledge — it, unlike [1], seems to express an astronomical discovery which took substantial empirical work to make. -
A Multi-Modal Analysis of Anaphora and Ellipsis
University of Pennsylvania Working Papers in Linguistics Volume 5 Issue 2 Current Work in Linguistics Article 2 1998 A Multi-Modal Analysis of Anaphora and Ellipsis Gerhard Jaeger Follow this and additional works at: https://repository.upenn.edu/pwpl Recommended Citation Jaeger, Gerhard (1998) "A Multi-Modal Analysis of Anaphora and Ellipsis," University of Pennsylvania Working Papers in Linguistics: Vol. 5 : Iss. 2 , Article 2. Available at: https://repository.upenn.edu/pwpl/vol5/iss2/2 This paper is posted at ScholarlyCommons. https://repository.upenn.edu/pwpl/vol5/iss2/2 For more information, please contact [email protected]. A Multi-Modal Analysis of Anaphora and Ellipsis This working paper is available in University of Pennsylvania Working Papers in Linguistics: https://repository.upenn.edu/pwpl/vol5/iss2/2 A Multi-Modal Analysis of Anaphora and Ellipsis Gerhard J¨ager 1. Introduction The aim of the present paper is to outline a unified account of anaphora and ellipsis phenomena within the framework of Type Logical Categorial Gram- mar.1 There is at least one conceptual and one empirical reason to pursue such a goal. Firstly, both phenomena are characterized by the fact that they re-use semantic resources that are also used elsewhere. This issue is discussed in detail in section 2. Secondly, they show a striking similarity in displaying the characteristic ambiguity between strict and sloppy readings. This supports the assumption that in fact the same mechanisms are at work in both cases. (1) a. John washed his car, and Bill did, too. b. John washed his car, and Bill waxed it. -
Traditional Logic II Text (2Nd Ed
Table of Contents A Note to the Teacher ............................................................................................... v Further Study of Simple Syllogisms Chapter 1: Figure in Syllogisms ............................................................................................... 1 Chapter 2: Mood in Syllogisms ................................................................................................. 5 Chapter 3: Reducing Syllogisms to the First Figure ............................................................... 11 Chapter 4: Indirect Reduction of Syllogisms .......................................................................... 19 Arguments in Ordinary Language Chapter 5: Translating Ordinary Sentences into Logical Statements ..................................... 25 Chapter 6: Enthymemes ......................................................................................................... 33 Hypothetical Syllogisms Chapter 7: Conditional Syllogisms ......................................................................................... 39 Chapter 8: Disjunctive Syllogisms ......................................................................................... 49 Chapter 9: Conjunctive Syllogisms ......................................................................................... 57 Complex Syllogisms Chapter 10: Polysyllogisms & Aristotelian Sorites .................................................................. 63 Chapter 11: Goclenian & Conditional Sorites ........................................................................