E-type interpretation without E-type pronoun: How Peirce s Graphs. capture the uniqueness implication of donkey sentences

Similar documents
Semantics and Pragmatics of NLP The Semantics of Discourse: Overview

Propositional Logic Not Enough

Peirce s Universal Rules of Inference

Discrete Mathematics and Its Applications

Existential Graphs. The simplest notation for logic ever invented. John F. Sowa

Global Approach to Scalar Implicatures in DRT*

A Little Deductive Logic

Logical Structures in Natural Language: First order Logic (FoL)

A Little Deductive Logic

Introduction to Sets and Logic (MATH 1190)

Proseminar on Semantic Theory Fall 2013 Ling 720 First Order (Predicate) Logic: Syntax and Natural Deduction 1

Predicate Logic. CSE 191, Class Note 02: Predicate Logic Computer Sci & Eng Dept SUNY Buffalo

Section Summary. Section 1.5 9/9/2014

Supplementary Logic Notes CSE 321 Winter 2009

Natural Deduction for Propositional Logic

Section Summary. Predicate logic Quantifiers. Negating Quantifiers. Translating English to Logic. Universal Quantifier Existential Quantifier

Logic. Readings: Coppock and Champollion textbook draft, Ch

(6) Some students who drank beer or wine were allowed to drive.

Introduction to Pragmatics

It rains now. (true) The followings are not propositions.

3.5 Generalized Quantifiers in DRT A Simple Extension to Non-Universal Quantifiers

Section Summary. Predicate logic Quantifiers. Negating Quantifiers. Translating English to Logic. Universal Quantifier Existential Quantifier

Section Summary. Predicates Variables Quantifiers. Negating Quantifiers. Translating English to Logic Logic Programming (optional)

A Weakness for Donkeys

3/29/2017. Logic. Propositions and logical operations. Main concepts: propositions truth values propositional variables logical operations

Semantics Basics for Syntacticians

CS 2800: Logic and Computation Fall 2010 (Lecture 13)

THE LOGIC OF QUANTIFIED STATEMENTS. Predicates and Quantified Statements I. Predicates and Quantified Statements I CHAPTER 3 SECTION 3.

Chapter 1 Elementary Logic

Learning Goals of CS245 Logic and Computation

Introduction to Semantics. Pronouns and Variable Assignments. We ve seen that implicatures are crucially related to context.

Introduction to Metalogic

Addendum to The semantics of possessives : Barker on quantified possessives

3 The Semantics of the Propositional Calculus

Classical Menu of Pronouns

INTRODUCTION TO LOGIC. Propositional Logic. Examples of syntactic claims

LIN1032 Formal Foundations for Linguistics

Propositional logic. First order logic. Alexander Clark. Autumn 2014

UvA-DARE (Digital Academic Repository) Dynamic predicate logic Stokhof, M.J.B.; Groenendijk, J.A.G. Published in: Linguistics and Philosophy

Peirce, Polya, and Euclid

Propositions and Proofs

Today s Lecture. ICS 6B Boolean Algebra & Logic. Predicates. Chapter 1: Section 1.3. Propositions. For Example. Socrates is Mortal

2 Higginbotham & May s proposal

Mat 243 Exam 1 Review

Knowledge Representation and Reasoning

Chapter 6. Structured Nominal Reference: Quantificational Subordination

Introduction to first-order logic:

Interpretations of PL (Model Theory)

Knowledge representation DATA INFORMATION KNOWLEDGE WISDOM. Figure Relation ship between data, information knowledge and wisdom.

Description Logics. Foundations of Propositional Logic. franconi. Enrico Franconi

Predicate Calculus - Syntax

Notes on a situation-free fragment for donkey anaphora Chris Barker, NYU, homepages.nyu.edu/ cb125 Introduction. These notes were produced at the

Logic. Propositional Logic: Syntax

Proseminar on Semantic Theory Fall 2013 Ling 720 Propositional Logic: Syntax and Natural Deduction 1

1 Classical scalar implicature

cis32-ai lecture # 18 mon-3-apr-2006

Examples: P: it is not the case that P. P Q: P or Q P Q: P implies Q (if P then Q) Typical formula:

Berlin, May 16 / 2003

CS1021. Why logic? Logic about inference or argument. Start from assumptions or axioms. Make deductions according to rules of reasoning.

First order Logic ( Predicate Logic) and Methods of Proof

Singleton Indefinites (re. Schwarzschild 2000)

Propositional Logic. Spring Propositional Logic Spring / 32

Propositional Logic: Part II - Syntax & Proofs 0-0

MAI0203 Lecture 7: Inference and Predicate Calculus

1.1 Language and Logic

Proposi'onal Logic Not Enough

Logic. Propositional Logic: Syntax. Wffs

Production Inference, Nonmonotonicity and Abduction

Mathematics for linguists

First Order Logic (1A) Young W. Lim 11/18/13

Scalar Implicatures: Are There Any?

Mathematical Preliminaries. Sipser pages 1-28

Thinking of Nested Quantification

THE LANGUAGE OF FIRST-ORDER LOGIC (FOL) Sec2 Sec1(1-16)

Logic (3A) Young W. Lim 11/2/13

Logic (3A) Young W. Lim 10/29/13

Predicates, Quantifiers and Nested Quantifiers

Maximal Introspection of Agents

Logic (3A) Young W. Lim 10/31/13

3. Only sequences that were formed by using finitely many applications of rules 1 and 2, are propositional formulas.

Basics of conversational implicatures

Semantics and Generative Grammar. Pronouns and Variable Assignments 1. We ve seen that implicatures are crucially related to context.

Propositional Logic: Logical Agents (Part I)

RELATIVELY ACCESSIBLE On the Anaphoric Treatment of Relative(-like) Constructions HANS-MARTIN GÄRTNER. ZAS, Berlin

Lecture 7. Logic. Section1: Statement Logic.

Propositional Logic: Syntax

Implicit Skolemization: Efficient Reference to Dependent Entities

Recall that the expression x > 3 is not a proposition. Why?

First-Degree Entailment

cse541 LOGIC FOR COMPUTER SCIENCE

Announcements CompSci 102 Discrete Math for Computer Science

Intelligent Agents. First Order Logic. Ute Schmid. Cognitive Systems, Applied Computer Science, Bamberg University. last change: 19.

HANDOUT AND SET THEORY. Ariyadi Wijaya

Existence and Predication in Free Logics. Secretaria de Estado de Educação do Distrito Federal, Brasil

Inquisitive semantics

INTRODUCTION TO LOGIC 4 The Syntax of Predicate Logic

Predicate Calculus lecture 1

A Trivalent Approach to Anaphora and Presupposition

Section 2.1: Introduction to the Logic of Quantified Statements

Propositional logic (revision) & semantic entailment. p. 1/34

Transcription:

E-type interpretation without E-type pronoun: How Peirce s Graphs capture the uniqueness implication of donkey sentences Author: He Chuansheng (PhD student of linguistics) The Hong Kong Polytechnic University hcsmail@163.com 1. Introduction Kadmon (1987, 1990) has made an interesting attempt to explain the uniqueness effects of donkey pronouns under the framework of DRT, by positing some accommodation mechanism that inserts a conditional statement into DRS. It is such conditional statement (denoting scalar implicature, accommodated information, or contextually supplied information) that produces the uniqueness implication associated with donkey pronouns and indefinites. Though successful, there are two problems remaining open. The first problem is that it is not explanatory (circular). In this theory, why accommodation of a conditional statement is needed is due to a felicity condition: donkey pronouns are felicitous iff they refer back to a unique referent. This condition requires that a donkey pronoun anaphoric to a non-c-commanding quantifier a priori carries a uniqueness entailment or presupposition, which is a statement of the facts, not an explanation. The second problem is that it does not explain why discourse anaphora carries a uniqueness implication but syntactic anaphora does not, which also involves variables. In this paper, I will show that both problems can be satisfactorily answered in a graphic logical system called Existential Graphs (EG), invented by the American philosopher and logician Charles Sanders Peirce (1839-1914). In this logical system, with the help of its inference rules, the uniqueness implication can be derived without a priori assumption of uniqueness residing in the pronouns, and why discourse anaphora carries a uniqueness implication but syntactic anaphora does not follows directly even if both types of pronouns are treated as bound variables. 2. Peirce s Existential Graphs The syntax of EG is quite simple with only two logical connectives: conjunction and negation. All graphs (symbols for propositions or predicates, etc) are asserted in a sheet of assertion (SA), which represents the universe of discourse. To scribe several graphs onto a SA means a relation of conjunction. To assert the falsity of a proposition, a cut is to enclose the graph. Other logical connectives are not primitive; they are derivatives. For example, disjunction is defined from de Morgan s Law: ( P Q)=P Q. If-then conditional is expressed in two enclosing cuts (scroll), with the antecedent scribing onto the area between the two cuts and the consequent scribing onto the area enclosed by the inner cut. Quantification is expressed by Line of Identity (LI), which serves as implicit 1

existential quantification. A line of identity is used to denote both the existence of two objects and the identity between the two objects, if let x and y be the variables at the two ends of the line, that is x=y. When the two ends attach to predicate names P and Q, then the graph P Q asserts that something which has the property P exists and it has the property of Q. For example the graph man (x) (y)ran is interpreted as (1). (1) x(man x) y(ran y) x=y = x y[man x ran y x=y] = x[man x ran x] The default quantifier is existential, represented by a line of identity. Universal quantifier is expressed in a scroll:. A line of identity with evenly enclosed outermost part is read as an existential quantifier; a line of identity with oddly enclosed outermost part is read as a universal quantifier. EG adopts the endoporeutic reading method, an inward-going reading in which one reads with outermost subgraphs or cuts and proceeds inwards. In cases involving two lines, the line of identity first encountered is interpreted first than the line of identity secondly encountered. In other words, the less enclosed the outermost part of a line is, the wider scope the line gets. For example, the sentence Every man loves a woman can have two graphs: each is responsible for a different scope reading. (2) (man (x1) ( (x2)loves (y2) (y1)woman)) [ x 1 (man x 1 ) [ x 2 y 2 (loves x 2 y 2 ) y 1 (woman y 1 ) x 1 =x 2 y 1 =y 2 ]] = [ x 1 (man x 1 ) [ x 2 y 2 y 1 [loves x 2 y 2 woman y 1 x 1 =x 2 y 1 =y 2 ]]] = [ x 1 (man x 1 ) [ y 1 [loves x 1 y 1 woman y 1 ]]] = x 1 [man x 1 y 1 [loves x 1 y 1 woman y 1 ]] (3) (man (x1) ( (x2)loves (y2) )) (y1)woman y 1 [woman y 1 x 1 [man x 1 loves x 1 y 1 ]] In EG, every must have a scroll structure and its scope is always confined to this cut; while existential quantifier a/some can get free scope by interpreting it at different positions with respect to cuts. It is natural that the scope of a line of identity is the area where it occurs, confined within its immediately enclosing cut if there is one. Further assume that a third-person singular pronoun in Existential Graphs introduces a line of identity with one end unattached (loose end), which needs to be linked to another fully-attached line of identity for interpretation. (4) Line linking condition: A quantifier line can link to a pronoun line if the pronoun is encountered later than the quantifier line. Like DRS, Existential Graphs can be considered as mental representation of speakers and hearers, with each subgraph representing a piece of information, packaged into a whole by conjunction and/or enclosure in a certain universe of discourse represented by the sheet of assertion. These subgraphs constitute the explicit information in EG. On the other hand, Existential Graphs can also contain implicit information inferred from the discourse. This implies that graphs (information) may be added or copied into the sheet of assertion, a kind of context change. Peirce devised five rules of inference for importing and exporting information into and out of the contexts and stated the conditions for such operations: Rule 1 Insertion: In a negative context, any graph or subgraph may be inserted. 2

Two lines of identity (or portions of lines) oddly enclosed on the same area may be joined. This corresponds to weakening a consequent. Rule 2 Erasure: In a positive context, any graph or subgraph or portion of a line of identity may be erased. Rule 3 Iteration: If a graph or subgraph P occurs in a context ξ, another copy of P may be written in the same context or in any context nested in ξ. Rule 4 Deiteration: Any graph that could have been derived by iteration may be erased: any graph or subgraph p may be erased if a copy of p occurs in the same context or any containing context. Rule 5 Double cut: Two cuts with nothing between them may be erased or inserted around any graph or collection of graphs in any context. 3. Uniqueness in intersentential anaphora (5) A man walks in the park. He whistles. The starting graph for this discourse is: man walks in the park. whistles, in which he second line for the pronoun does not get a proper man walks in the park whistles Graph 1 interpretation. An analysis would produce Graph 1 for this sentence, in which the line standing for man branches to link with the loose end of the line standing for the pronoun he. It is interpreted as there is an x such that x is man and x walks in the park and x whistles (a Geachian analysis). This graph does not capture the uniqueness implication of the pronoun. It is the graph for a man walks in the park and whistles or a man who walks in the park whistles, etc. (6) x 1 [man x 1 ] x 2 [walks-in-the-park x 2 ] x 3 [whistles x 3 ] x 1 =x 2 =x 3 = x 1 [man x 1 walks-in-the-park x 1 whistles x 1 ] Though there has been much debate on whether donkey pronouns display uniqueness implication, it is relatively clear that uniqueness is most obviously manifested in donkey anaphora involving conjunctive discourse (Evans 1977, Cooper 1979, Kadmon 1990, Dekker 2001, among many others). In order for linking possible, man (x) man (x) walks in the park walks in the park one line should nest another. Peirce s inference rules make this possible: (1) double-negate part of the second (z) Graph 2 (y) whistles conjunct without change in truth value, linearly (( )) whistles. (2) Iterate the subgraph man walks in the park into the area between two cuts, we have (man walks in the park ( )) whistles. (3) Link the line representing man in the sheet of assertion to the line representing the pronoun attached to whistles, because the scope of the line representing man nests the line representing he. As a result, we obtain a rather complicated graph (Graph 2) for a simple conjunction: A man walks in the park. He whistles. In this way, the pronoun is got bound indirectly by the existential quantifier. 3

This well-formed graph can be considered as the logical form that feeds semantic interpretation. Interpreting the graph in an inward-going manner, we have following logical formula of first-order logic. (7) x[man x walks in the park x] y[whistles y [ x[man x walks in the park x z[x = z z = y]]] = x[man x walks in the park x] y[ x[man x walks in the park x z [x = z z = y]] whistles y] = x[man x walks in the park x] y[ x[man x walks in the park x x = y] whistles y] The underlined subformula captures the Russellian uniqueness of the pronoun, which is treated a variable. The derivation is compositional in that the formulae for a man walks in the park and he whistles are proper subparts of the whole. Therefore we see that uniqueness is a by-product of linking (or binding). Pronouns themselves do not contain this meaning in semantics, which is derived by the requirement that pronouns, being variables, should be linked or bound. 4. Non-uniqueness and uniqueness in donkey anaphora Though conjunction always has uniqueness implication, donkey anaphora may or may not exhibit uniqueness implication, depending mainly on contexts. (8) a. If a man has a daughter, he thinks she is the most beautiful girl in the world. b. If a bishop meets another bishop, he blesses him. First consider non-uniqueness (to simplify, the following classical sentence is used): (9) a. If a farmer owns a donkey, he beats it. b. (farmer owns donkey ( beats )) In (9b), there are four lines of identity, representing farmer, donkey, he, and it. The two lines occurring within the intermediate area are properly linked to farmer and donkey and to a relation of owning; but the two lines representing the two pronouns occurring within the innermost area are only linked to a relation of beating, their loose ends are not properly linked, so they need to be instantiated; otherwise it is interpreted as farmer x 1 z 1 owns z 2 y 1 donkey something beats something, which is not the reading we get. One way for a pronoun to be x 2 z 3 beats z 4 y 2 instantiated in EG is to link its loose end to another line that is fully interpreted. In the Graph 3 linear notation (9b), there are two fully interpreted lines, the lines of a farmer and a donkey, scoping over the innermost cut, the two existential quantifiers are able to link/bind the pronouns within the innermost cut: x 1 =x 2 =z 3 =z 1, y 1 =y 2 =z 4 =z 2, as diagrammed in Graph 3 (Sowa 2000). The entire graph is rendered into the following classical predicate logic language: (10) [[ x 1 (farmer x 1 ) z 1 z 2 (owns z 1 z 2 ) y 1 (donkey y 1 ) x 1 = z 1 y 1 =z 2 ] [ z 3 z 4 (beats z 3 z 4 ) x 2 (x 2 = z 3 x 1 = x 2 ) y 2 (y 2 = z 4 y 1 = y 2 )]] 4

= [ x 1 y 1 [farmer x 1 owns x 1 y 1 donkey y 1 ] [ z 3 z 4 (beats z 3 z 4 ) x 2 (x 2 = z 3 x 1 = x 2 ) y 2 (y 2 = z 4 y 1 = y 2 )]] = [ x 1 y 1 [farmer x 1 owns x 1 y 1 donkey y 1 ] [ z 3 z 4 (beats z 3 z 4 ) x 1 = z 3 y 1 = z 4 ]] = [ x 1 y 1 [farmer x 1 owns x 1 y 1 donkey y 1 ] beats x 1 y 1 ] = x 1 y 1 [(farmer x 1 owns x 1 y 1 donkey y 1 ) beats x 1 y 1 ] Therefore, donkey anaphora turns out to be typical case of farmer x owns y donkey variable binding (Barker & Shan owns y donkey 2008). Being typical case of variable binding does not exclude owns y donkey uniqueness in certain contexts. beats z Next let s see how uniqueness implication is derived: Iterate the subgraph owns donkey into the Graph 4 inner area of scroll, which makes the indefinite donkey in the same area with the pronoun. (11) a. (farmer owns donkey ( beats )). b. (farmer owns donkey ( owns donkey beats )) Repeat the operation in Graph (2). As a result, Graph 4 can be translated into the final (12), which carries a relative uniqueness implication too. (12) x[farmer x y[donkey y owns xy] y[donkey y owns xy z[ y[donkey y owns xy y = z] beats xz]]] 5. Motivating the Line linking condition and restricting the inference rule of Double Cut 6. Summary Peirce s logic may be useful to the study of donkey anaphora as already pointed out by many scholars (Pagin and Westerståhl 1993, van den Berg 1995, Sowa 2000, Johnson-Laird 2002, Pietarinen 2006, Asher 2007, Rellstab 2008). Anyway, the assumptions used in this system are quite standard, without radical departures from classical semantics: there is nothing peculiar with the indefinite (DRT), it is just an existential quantifier; there is nothing peculiar with the pronoun (E-type), it is just a variable; and there is nothing peculiar with conjunction (DPL), it is just a truth conditional operator. Then something must be peculiar. In Existential Graphs, the peculiar thing is the importing and exporting of information into and out of the contexts, in the form of five inference rules, which are standard natural deduction system. 5