WORD MEANING and MONTAGUE GRAMMAR Studies in Linguistics and Philosophy

Total Page:16

File Type:pdf, Size:1020Kb

WORD MEANING and MONTAGUE GRAMMAR Studies in Linguistics and Philosophy WORD MEANING AND MONTAGUE GRAMMAR Studies in Linguistics and Philosophy Volume 7 Managing Editors: GENNARO CHIERCHIA, Cornell University PAULINE JACOBSON, Brown University FRANCIS J. PELLETIER, University o/Rochester Editorial Board: JOHAN VAN BENTHEM, University ofAmsterdam GREGORY N. CARLSON, University of Rochester DAVID DOWTY, Ohio State University, Columbus GERALD GAZDAR, University 0/ Sussex, Brighton IRENE HElM, M.LT., Cambridge EWAN KLEIN, University 0/Edinburgh BILL LADUSAW, University 0/ California at Santa Cruz TERRENCE PARSONS, University o/California, Irvine The titles published in this series are listed at the end of this volume. DA VID R. DOWTY WORD MEANING AND MONTAGUE GRAMMAR The Semantics of Verbs and Times in Generative Semantics and in Montague's PTQ Kluwer Academic Publishers Dordrecht / Boston / London Library of Congress Cataloging in Publication Data Dowty, David R Word meaning and Montague grammar. (Synthese language library; v. 7) Bibliography: p. Includes index. 1. Semantics. 2. Montague grammar. 3. Generative grammar. 4. English language-Grammar, Generative. I. Title. II. Series. P325.5.G45D6 415 79-19332 ISBN-I 3: CJ78-'X"r2T7-lroJ-3 e-ISBN-I3: CJ78-94-IDJ-9473-7 001: 1O.1007B78-94-IDJ-9473-7 Published by Kluwer Academic Publishers, P.O. Box 17, 3300 AA Dordrecht, The Netherlands. Kluwer Academic Publishers incorporates the publishing programmes of D. Reidel, Martinus Nijhoff, Dr W. Junk and MTP Press. Sold and distributed in the U.S.A. and Canada by Kluwer Academic Publishers, 101 Philip Drive, Norwell, MA 02061, U.S.A. In all other countries, sold and distributed by Kluwer Academic Publishers Group, P.O. Box 322, 3300 AH Dordrecht, The Netherlands. First published 1979 Reprinted with new preface 1991 Printed on acid-free paper All Rights Reserved Copyright © 1979 by D. Reidel Publishing Company, Dordrecht, Holland © 199:1 Kluwer Academic Publishers No part of the material protected by this copyright notice may be reproduced or utilized in any form or by any means, electronic or mechanical, including photocopying, recording or by any information storage and retrieval system, without written permission from the copyright owner. FOREWORD The most general goal of this book is to propose and illustrate a program of research in word semantics that combines some of the methodology and results in linguistic semantics, primarily that of the generative semantics school, with the rigorously formalized syntactic and semantic framework for the analysis of natural languages developed by Richard Montague and his associates, a framework in which truth and denotation with respect to a model are taken as the fundamental semantic notions. I hope to show, both from the linguist's and the philosopher's point of view, not only why this synthesis can be undertaken but also why it will be useful to pursue it. On the one hand, the linguists' decompositions of word meanings into more primitive parts are by themselves inherently incomplete, in that they deal only in distinctions in meaning without providing an account of what mean­ ings really are. Not only can these analyses be made complete by a model­ theoretic semantics, but also such an account of these analyses renders them more exact and more readily testable than they could ever be otherwise. On the other hand, I have tried to dispel the misconception widely held by philosophers that all the interesting and important problems of natural language semantics have to do with so-called logical words and with compo­ sitional semantics rather than with word-semantics, as well as with the more basic misconception that it is possible even to separate these two kinds of problems. Cases are explored where the compositional semantics of tenses and time adverbials is so completely intertwined with the semantics of verbs as to preclude an analysis of the former without treating the latter as well. The best way in which to advocate a program of research is to provide a concrete illustration of how it can be carried out. Thus a more specific but equally important goal of this book is to present analyses, carried out within this framework, of a set of iflterrelated problems centering around the semantics of the so-called "Aristotelian" verb classification (in Zeno Vendler's terminology, the distinctions among states, activities, accomplish­ ments and achievements) and the grammatical constructions which provide the diagnostic tests that have been used to delimit these classes in English. A third goal of this book is to shed further light on the traditional contro­ versy in transformational grammar over the question of how the semantic vi FOREWORD interpretation of a sentence is best correlated with its syntactic structure, in particular, the way the analysis of word meaning relates to this problem. Here I think a number of issues that remained cloudy in the inconclusive debate on this topic in the late 1960's and early 1970's can be brought clearly into focus by the very powerful yet explicit framework presented in Montague's 'Universal Grammar' (Montague, 1970b), of which the ITQ grammar (Le., 'The Proper Treatment of Quantification in Ordinary English', Montague, 1973) is the best known example. Chapter 1 introduces the "Universal Grammar" theory and shows how several linguistic theories which differ from one another in the "division of labor" between syntax and semantics can all be seen as special instances of that theoretical framework. This allows the issues connected with the three goals mentioned above to be stated more clearly and concretely, and it prepares the way for their investigation in what follows. In Chapter 2 the "Aristotelian" verb classification (which I will refer to as an aspectual classification of verbs) is approached from two standpoints simultaneously: first, from the linguist's methodology of seeking out minimal semantic distinctions which manifest themselves repeatedly, if in subtle ways, in the syntactic and lexical patterns of the language itself, and second, from the logician's methodology of constructing for a formalized language defi­ nitions of truth and entailment with respect to a model that match our intuitions about the corresponding English sentences. Because generative semantics offers the most highly structured version of decomposition analysis, I adopt it here, but it will become apparent that the results of this chapter are equally compatible with other ways of relating word meaning to surface structure besides the generative semantics theory. My concern with this verb classification problem over the years has con­ vinced me that no account of these distinctions in verbs can ever be deemed satisfactory unless it also leads to an explanation of just why the syntactic and semantic diagnostic tests which isolate these classes behave as they do. I believe that all previous treatments of this problem (including my own) are fatally defective in this way. The remaining chapters, therefore, examine the syntax and semantics of English constructions in which the consequences of distinctions in verb class can be observed, providing at the same time an illustration of how research in word semantics and syntax must interact extensively in a compositonal theory such as Montague's. Chapter 3 concerns the progressive tense, which is crucially involved in distinguishing among several types of verbs. The English progressive, like the similar phenomenon of imperfective aspect in other languages, provides FOREWORD vii the greatest challenge to Anthony Kenny's thesis (which I adopt) that accomplishments are partly defined by the changes of state with which they terminate. Moreover, the analysis of the progressive leads to the major inno­ vation of taking truth relative to an interval of time (rather than a moment of time) as the basic semantic definition, and this in turn leads to a new view of the verb classification. Chapter 4 shows how the semantic analyses of Chapters two and three can be correlated explicitly in the PTQ theory with the variety of surface syntactic patterns of English that manifest each verb class, e.g. single verbs, verbs whose obligatory complements are prepositional phrases, adjectives or nouns, and the important problem of how an optional modifier of a verb can convert a verb phrase from one aspectual class to another. Chapter 5 is concerned with linguistic evidence pertaining to the generative semantics claim that decomposed lexical structures are best regarded as underlying syntactic structures of English (rather than simply as aspects of semantic interpretation). Interactions of word meaning with the scope of adverbials and quantifiers (which, incidentally, provide a strong semantic motivation for decomposition) are used to argue that the method of relating syntax to meaning offered by PTQ is superior to both generative semantics and Katz' interpretive semantics in certain ways. As one of the prime manifestations of distinctions in aspectual class in English is in processes of word formation (e.g. the intransitive achievement awaken is leXically derived from the stative adjective awake, and the transitive accomplishment verb awaken is further derived from intransitive awaken), I have included as Chapter 6 a theory of lexical rules for Montague Grammar. As the proper relationship between lexical and syntactic rules has been a difficult and controversial problem in linguistic theory, I believe this chapter is essential if important data such as the relation between awake, transitive awaken and intransitive awaken is to be seen in proper perspective. Chapter 7 introduces syntactic and semantic rules for English tenses, auxiliary verbs (modals, perfective have and progressive be), time adverbials (yesterday, since Thursday, etc.) and "aspectual adverbials" such as for an hour and in an hour. As no fully formalized treatment of many of these problems has appeared, this chapter may be of interest quite independently of the matter of lexical semantics. These analyses are presented in an English fragment that includes lexical rules and a lexicon (words treated in this book and their translations) as well as the usual syntactic and semantic rules.
Recommended publications
  • Natural Language Semantics
    Logical Approaches to (Compositional) Natural Language Semantics Kristina Liefke, MCMP Summer School on Mathematical Philosophy for Female Students LMU Munich, July 28, 2014 This Session & The Summer School Many lectures/tutorials have presupposed the possibility of translating natural language sentences into interpretable logical formulas. But: This translation procedure has not been made explicit. 1 In this session, we introduce a procedure for the translation of natural language, which is inspired by the work of Montague: Kristina talks about Montague. Kristina k Montague m talk talk about about Kristina talks about Montague about (m, talk, k) 2 We will then use this procedure to provide a (formal) semantics for natural language. Montague Grammar The (Rough) Plan nat. lang. logical model-th. sentences formulas objects translation interpret’n K. talks talk (k) T À Compositional Semantics We will be concerned with compositional – not lexical – semantics: Lexical semantics studies the meaning of individual words: talk := “to convey or express ideas, thought, information etc. by means of speech” J K Compositional semantics studies the way in which complex phrases obtain a meaning from their constituents: Kristina = k Montague = m talk = talk about = about Kristina talks about Montague = about (m, talk, k) J K J K J K J K J K J K J K J K PrincipleJ (Semantic compositionality)K J K (Partee, 1984) The meaning of an expression is a function of the meanings of its constituents and their mode of combination. Compositional Semantics We will be concerned with compositional – not lexical – semantics: Lexical semantics studies the meaning of individual words. Compositional semantics studies the way in which complex phrases obtain a meaning from their constituents: Montague: Kristina = k0 Montague = m0 talk = talk0 about = about0 Kristina talks about Montague = about0(m0, talk0, k0) J K J K J K J K J K J K J K J K J ‘Word-prime semantics’ (CrouchK J and King, 2008),K cf.
    [Show full text]
  • Introduction to Montague Semantics Studies in Linguistics and Philosophy
    INTRODUCTION TO MONTAGUE SEMANTICS STUDIES IN LINGUISTICS AND PHILOSOPHY formerly Synthese Language Library Managing Editors: GENNORO CHIERCHIA, Cornwell University PAULINE JACOBSON, Brown University Editorial Board: EMMON BACH, University of Massachusetts at Amherst JON BARWISE, CSLI, Stanford JOHAN VAN BENTHEM, Mathematics Institute, University of Amsterdam DAVID DOWTY, Ohio State University, Columbus GERALD GAZDAR, University of Sussex, Brighton EWAN KLEIN, University of Edinburgh BILL LADUSA W, University of California at Santa Cruz SCOTT SOAMES, Princeton University HENRY THOMPSON, University of Edinburgh VOLUM E 11 INTRODUCTION TO MONTAGUE SEMANTICS by DA VID R. DOWTY Dept. of Linguistics, Ohio State University, Columbus ROBERT E. WALL Dept. of Linguistics, University of Texas at Austin and STANLEY PETERS CSLI, Stanford KLUWER ACADEMIC PUBLISHERS DORDRECHT I BOSTON I LONDON library of Congress Cataloging in Publication Data Dowty, David R. Introduction to Montague semantics. (Syn these language library; v. 11) Bibliography: p. Includes index. 1. Montague grammar. 2. Semantics(philosophy). 3. Generative grammar. 4. Formal languages-Semantics. I. Wall, Robert Eugene, joint author. II. Peters, Stanley, 1941- joint author. III. Title. IV. Series P158.5D6 415 80-20267 ISBN-13: 978-90-277-1142-7 e-ISBN-13978-94-009-9065-4 DOl: 10.1007/978-94-009-9065-4 Published by Kluwer Academic Publishers, P.O. Box 17,3300 AA Dordrecht, The Netherlands. Kluwer Academic Publishers incorporates the publishing programmes of D. Reidel, Martinus Nijhoff, Dr W. Junk and MTP Press. Sold and distributed in the U.S.A. and Canada by Kluwer Academic Publishers, 101 Philip Drive, Norwell, MA 02061, U.S.A. In all other countries, sold and distributed by Kluwer Academic Publishers Group, P.O.
    [Show full text]
  • Montague Grammar Stefan Thater Blockseminar “Underspecification” 10.04.2006 Overview
    Montague Grammar Stefan Thater Blockseminar “Underspecification” 10.04.2006 Overview • Introduction • Type Theory • A Montague-Style Grammar • Scope Ambiguities • Summary Introduction • The basic assumption underlying Montague Grammar is that the meaning of a sentence is given by its truth conditions. - “Peter reads a book” is true iff Peter reads a book • Truth conditions can be represented by logical formulae - “Peter reads a book” → ∃x(book(x) ∧ read(p*, x)) • Indirect interpretation: - natural language → logic → models Compositionality • An important principle underlying Montague Grammar is the so called “principle of compositionality” The meaning of a complex expression is a function of the meanings of its parts, and the syntactic rules by which they are combined (Partee & al, 1993) Compositionality John reads a book John reads a book [[ John reads a book ]] = reads a book C1([[ John]], [[reads a book]] ) = C1([[ John]], C2([[reads]] , [[a book]] ) = a book C1([[ John]], C2([[reads]] , C3([[a]], [[book]])) Representing Meaning • First order logic is in general not an adequate formalism to model the meaning of natural language expressions. • Expressiveness - “John is an intelligent student” ⇒ intelligent(j*) ∧ stud(j*) - “John is a good student” ⇒ good(j*) ∧ stud(j*) ?? - “John is a former student” ⇒ former(j*) ∧ stud(j*) ??? • Representations of noun phrases, verb phrases, … - “is intelligent” ⇒ intelligent( ∙ ) ? - “every student” ⇒ ∀x(student(x) ⇒ ⋅ ) ??? Type Theory • First order logic provides only n-ary first order relations, which
    [Show full text]
  • Donkey Anaphora Is In-Scope Binding∗
    Semantics & Pragmatics Volume 1, Article 1: 1–46, 2008 doi: 10.3765/sp.1.1 Donkey anaphora is in-scope binding∗ Chris Barker Chung-chieh Shan New York University Rutgers University Received 2008-01-06 = First Decision 2008-02-29 = Revised 2008-03-23 = Second Decision 2008-03-25 = Revised 2008-03-27 = Accepted 2008-03-27 = Published 2008- 06-09 Abstract We propose that the antecedent of a donkey pronoun takes scope over and binds the donkey pronoun, just like any other quantificational antecedent would bind a pronoun. We flesh out this idea in a grammar that compositionally derives the truth conditions of donkey sentences containing conditionals and relative clauses, including those involving modals and proportional quantifiers. For example, an indefinite in the antecedent of a conditional can bind a donkey pronoun in the consequent by taking scope over the entire conditional. Our grammar manages continuations using three independently motivated type-shifters, Lift, Lower, and Bind. Empirical support comes from donkey weak crossover (*He beats it if a farmer owns a donkey): in our system, a quantificational binder need not c-command a pronoun that it binds, but must be evaluated before it, so that donkey weak crossover is just a special case of weak crossover. We compare our approach to situation-based E-type pronoun analyses, as well as to dynamic accounts such as Dynamic Predicate Logic. A new ‘tower’ notation makes derivations considerably easier to follow and manipulate than some previous grammars based on continuations. Keywords: donkey anaphora, continuations, E-type pronoun, type-shifting, scope, quantification, binding, dynamic semantics, weak crossover, donkey pronoun, variable-free, direct compositionality, D-type pronoun, conditionals, situation se- mantics, c-command, dynamic predicate logic, donkey weak crossover ∗ Thanks to substantial input from Anna Chernilovskaya, Brady Clark, Paul Elbourne, Makoto Kanazawa, Chris Kennedy, Thomas Leu, Floris Roelofsen, Daniel Rothschild, Anna Szabolcsi, Eytan Zweig, and three anonymous referees.
    [Show full text]
  • Montague Meets Markov: Deep Semantics with Probabilistic Logical Form
    Montague Meets Markov: Deep Semantics with Probabilistic Logical Form Islam Beltagyx, Cuong Chaux, Gemma Boleday, Dan Garrettex, Katrin Erky, Raymond Mooneyx xDepartment of Computer Science yDepartment of Linguistics The University of Texas at Austin Austin, Texas 78712 x beltagy,ckcuong,dhg,mooney @cs.utexas.edu [email protected],[email protected] g Abstract # » # » sim(hamster, gerbil) = w We combine logical and distributional rep- resentations of natural language meaning by gerbil( transforming distributional similarity judg- hamster( ments into weighted inference rules using Markov Logic Networks (MLNs). We show x hamster(x) gerbil(x) f(w) that this framework supports both judg- 8 ! | ing sentence similarity and recognizing tex- tual entailment by appropriately adapting the Figure 1: Turning distributional similarity into a MLN implementation of logical connectives. weighted inference rule We also show that distributional phrase simi- larity, used as textual inference rules created on the fly, improves its performance. els (Turney and Pantel, 2010) use contextual sim- ilarity to predict semantic similarity of words and 1 Introduction phrases (Landauer and Dumais, 1997; Mitchell and Tasks in natural language semantics are very diverse Lapata, 2010), and to model polysemy (Schutze,¨ and pose different requirements on the underlying 1998; Erk and Pado,´ 2008; Thater et al., 2010). formalism for representing meaning. Some tasks This suggests that distributional models and logic- require a detailed representation of the structure of based representations of natural language meaning complex sentences. Some tasks require the ability to are complementary in their strengths (Grefenstette recognize near-paraphrases or degrees of similarity and Sadrzadeh, 2011; Garrette et al., 2011), which between sentences.
    [Show full text]
  • APA Newsletter on Philosophy and Computers, Vol. 14, No. 2
    NEWSLETTER | The American Philosophical Association Philosophy and Computers SPRING 2015 VOLUME 14 | NUMBER 2 FROM THE GUEST EDITOR John P. Sullins NOTES FROM THE COMMUNITY ON PAT SUPPES ARTICLES Patrick Suppes Patrick Suppes Autobiography Luciano Floridi Singularitarians, AItheists, and Why the Problem with Artificial Intelligence is H.A.L. (Humanity At Large), not HAL Peter Boltuc First-Person Consciousness as Hardware D. E. Wittkower Social Media and the Organization Man Niklas Toivakainen The Moral Roots of Conceptual Confusion in Artificial Intelligence Research Xiaohong Wang, Jian Wang, Kun Zhao, and Chaolin Wang Increase or Decrease of Entropy: To Construct a More Universal Macroethics (A Discussion of Luciano Floridi’s The Ethics of Information) VOLUME 14 | NUMBER 2 SPRING 2015 © 2015 BY THE AMERICAN PHILOSOPHICAL ASSOCIATION ISSN 2155-9708 APA NEWSLETTER ON Philosophy and Computers JOHN P. SULLINS, GUEST EDITOR VOLUME 14 | NUMBER 2 | SPRING 2015 but here we wish to celebrate his accomplishments in the FROM THE GUEST EDITOR fields of philosophy and computing one last time. John P. Sullins To accomplish that goal I have compiled some interesting SONOMA STATE UNIVERSITY pieces from an autobiography that Pat wrote some years ago but that he added to a bit for an event held in his honor November 17, 2014, marked the end of an inspiring at Stanford. In this document he explains his motivations career. On that day Patrick Suppes died quietly at the and accomplishments in various fields of study that are age of ninety-two in his house on the Stanford Campus, of interest to our community. In that section you will see which had been his home both physically and intellectually just how ambitious Pat was in the world of computer since 1950.
    [Show full text]
  • Operators in the Paradox of the Knower I
    PATRICK GRIM OPERATORS IN THE PARADOX OF THE KNOWER I ABSTRACT. Predicates are term-to-sentence devices, and operators are sentence-to- sentence devices. What Kaplan and Montague's Paradox of the Knower demonstrates is that necessity and other modatities cannot be treated as predicates, consistent with arithmetic; they must be treated as operators instead. Such is the current wisdom. A number of previous pieces have challenged such a view by showing that a predicative treatment of modalities need not raise the Paradox of the Knower. This paper attempts to challenge the current wisdom in another way as well: to show that mere appeal to modal operators in the sense of sentence-to-sentence devices is insufficient to escape the Paradox of the Knower. A family of systems is outlined in which closed formulae can encode other formulae and in which the diagonal lemma and Paradox of the Knower are thereby demonstrable for operators in this sense. Predicates are term-to-sentence devices: functions that take the terms of a language as input and render sentences (or open formulae) as output. Sentential operators or connectives, on the other hand, are sentence-to-sentence devices: they take sentences (or open formulae) as input and render sentences (or open formulae) as output. Such at least is the current wisdom. Quine's 'Nec' is intended as a predicate. The familiar '[2' of modal logic, in contrast, is an operator. 2 Another claim that appears as part of the current wisdom is this: that what Kaplan and Montague's Paradox of the Knower demonstrates is that necessity and other modalities cannot be treated as predicates, consistent with arithmetic.
    [Show full text]
  • Leibniz's Lingua Characteristica and Its Contemporary Counterparts
    Anna Pietryga LEIBNIZ’S LINGUA CHARACTERISTICA AND ITS CONTEMPORARY COUNTERPARTS Originally published as ”Leibniza << lingua characteristica >> i jej współczesne odpowiedniki,” Studia Semiotyczne 27 (2010), 293–305. Translated by Lesław Kawalec. There is no need to introduce Gottfried Wilhelm Leibniz, a great philoso- pher, theologian, diplomat, creator (independently of Isaac Newton) of the infinitesimal calculus and founder of the Academy of Sciences in Berlin. He also planned the development of the so-called Lingua characteristica (the plan shared by other 17 th century scholars). Literally taken, the name of the language means a language of letters , a graphic language , also called a characteristica universalis . It was meant to be a way of expressing meanings, as modeled after methods used in arithmetic and geometry (Leibniz also mentions logicians) and having unusual properties. 1. Like mathematical methods, such as written multiplication, lingua characteristica is supposed to enable an assessment of the reasoning correctness on the basis of the notation alone, which would prevent disputes between followers of opposing ideas and thus eliminate such disputes at the outset. Agreement would be reached by means of performing calculations in public, as encouraged by the Latin motto: calculemus (Murawski 1994: 93, 97). 2. Lingua characteristica will shut the mouths of ignoramuses as in the new language it will be possible to write about and discuss those topics only that one understands; otherwise the mistake will be noticeable for everyone, the author included (Murawski 1994: 95). (The text fails to mention authors of utopian designs, but these have not yet been expressed in a magical language). 241 Leibniz’s lingua characteristica and its contemporary counterparts 3.
    [Show full text]
  • Arabic Between Formalization and Computation
    International Journal of Languages, Literature and Linguistics, Vol. 1, No. 1, March 2015 Arabic between Formalization and Computation Haytham El-Sayed model for semantic processing for Arabic and even no Abstract—This paper provides an attempt to apply a formal existing formal theory is capable to provide a complete and method (Montague grammar) to Arabic, as a pre-step towards consistent account of all phenomena involved in Arabic its computation. Since semantic representation has to be semantic processing. compositional on the level of semantic processing, formalization based on Montague grammar can be utilized as a helpful and This paper is an attempt to provide a syntactic-semantic practical technique for the semantic construction of Arabic in formalization of a fragment of Modern Standard Arabic Arabic understanding systems. As efforts of Arabic (MSA) as a pre-step towards its computation. I do so using syntactic-semantic formalization are very limited, I hope that Montague grammar (henceforth MG) as a formal method. this approach might be a further motivation to redirect research MG is a well-known mathematically motivated logical to modern formal interpretation techniques for developing an method that treats natural languages semantic and of its adequate model of semantic processing for Arabic. relation with syntax. In general, the syntactic component of Index Terms—Arabic NLP, formalization of Arabic, MG is formulated in terms of a categorial system. The Montague grammar, syntax-semantics connectivity. semantic component of
    [Show full text]
  • Popper on Necessity and Natural Laws
    ALBERTO ARTOSI AND GUIDO GOVERNATORI POPPER ON NECESSITY AND NATURAL LAWS ABSTRACT: During his philosophical career Popper sought to characterize natural laws alter- nately as strictly universal and as ‘naturally’ or ‘physically’ necessary statements. In this paper we argue that neither characterization does what Popper claimed and sketch a reconstruction of his views that avoids some of their major drawbacks. 1. INTRODUCTION What distinguishes natural laws from merely ‘accidental’ generalizations? During his philosophical career Popper provided two answers to this long- debated question. The first claims that the difference between the two kinds of universal statements does not involve any more than the definition of their constitutive terms. The second claims that laws of nature are in some sense ‘necessary’. The first answer was put forward in The Logic of Scientific Dis- covery (henceforth LSD), in particular §§13–15, and in a short paper pub- lished in 1949.1 The second was proposed in Appendix *x to the 1959 edition of LSD.2 Although these answers may seem incompatible, Popper has main- tained that, under certain metaphysical assumptions, they are equivalent. In this paper we shall comment on both Popper’s first and second answer (henceforth referred to as the Old and the New Characterization, respec- tively) and their alleged equivalence. In particular, we shall argue that the Old Characterization fails to provide a basis for any distinction at all be- tween laws of nature and merely accidental generalizations, while the New Characterization succeeds, but at the price of making laws of nature logically necessary and thus indistinguishable from mere tautologies.
    [Show full text]
  • Montague Grammar Induction*
    Proceedings of SALT 30: 000–000, 2020 Montague Grammar Induction* Gene Louis Kim Aaron Steven White University of Rochester University of Rochester Abstract We propose a computational modeling framework for inducing combina- tory categorial grammars from arbitrary behavioral data. This framework provides the analyst fine-grained control over the assumptions that the induced grammar should conform to: (i) what the primitive types are; (ii) how complex types are constructed; (iii) what set of combinators can be used to combine types; and (iv) whether (and to what) the types of some lexical items should be fixed. In a proof- of-concept experiment, we deploy our framework for use in distributional analysis. We focus on the relationship between s(emantic)-selection and c(ategory)-selection, using as input a lexicon-scale acceptability judgment dataset focused on English verbs’ syntactic distribution (the MegaAcceptability dataset) and enforcing standard assumptions from the semantics literature on the induced grammar. Keywords: grammar induction, combinatory categorial grammar, semantic selection, ex- perimental semantics, computational semantics, experimental syntax, computational syntax 1 Introduction Semantic theories aim to capture two kinds of facts about languages’ expressions: (i) their distributional characteristics; and (ii) their inferential affordances. The descriptive adequacy of any such theory is evaluated in terms of its coverage of these facts—an evaluation that is commonly carried out informally on a relatively small number of test cases. While this approach to theory-building and evaluation has yielded deep insights, it also carries significant risks: generalizations that appear arXiv:2010.08067v1 [cs.CL] 15 Oct 2020 unassailable based a small number of high-frequency examples (and theories built on them) can collapse when evaluated on a more diverse range of expressions purportedly covered by the generalization (see White accepted for recent discussion).
    [Show full text]
  • Possible Worlds Versioning
    Possible Worlds Versioning Blanca Mancilla John Plaice School of Computer Science and Engineering The University of New South Wales unsw sydney nsw 2052, Australia fmancilla,[email protected] 2008 Abstract We present a history of the application of the possible-world semantics of intensional logic to the development of versioned structures, ranging from simple software configuration to the networking of distributed context-aware applications permeated by multiple shared contexts. In this approach, all of the components of a system vary over a uniform multidimensional version, or context, space, and the version tag of a built version is the least upper bound of the version tags of the selected best-fit components. Context deltas allow the description of changes to contexts, and the subsequent changes to components and systems from one context to another. With æthers, active contexts with multiple participants, several networked programs may communicate by broadcasting deltas through a shared context to which they are continually adapting. 1 Introduction This paper presents the development of possible-worlds versioning, from 1993 to the present, and its application in the areas of software configuration, hypertext, programming language design and distributed computing. This research has followed naturally from the seminal article by author Plaice and William (Bill) Wadge, \A New Approach to Version Control" [28], which demonstrated that software configuration could be understood, and greatly simplified, using the possible-worlds semantics of Richard Montague's intensional logic, and which presented the vision of a flexible Unix-like system called Montagunix. The application of possible-worlds versioning has been used successfully | as will be seen in this article | to add versions to C programs, electronic documents, file systems, Linux processes and programming languages, among others, and to create collaborative software for shared browsing of Web sites.
    [Show full text]