Hardegree, Formal Semantics, Handout of 8
|
|
- Scott Floyd
- 6 years ago
- Views:
Transcription
1 Hardegree, Formal Semantics, Handout of 8 1. Bound Pronouns Consider the following example. every man's mother respects him In addition to the usual demonstrative reading of he, x { Mx R[m(x), δ] } there is the following reading, x { Mx R[m(x), x] } according to which he is anaphoric to every man. It cannot be duplicating, since he does not mean every man, and it cannot be reflexively-anaphoric, since every man does not fill the subject role. Accordingly, we have yet another class of anaphoric pronouns, which are usually called bound pronouns. As with our treatment of reflexive pronouns, in formalizing our treatment of bound pronouns, we employ the empty pronoun-root e, given categorially as follows. type(e) = trans(e) = Next, we add anaphoric-role-creating morphemes, where the anaphoric roles are encoded by negative integers. The type-theoretical account is given as follows, where α is an anaphoric role (negative integer). type{(α)} = D α D trans{(α)} = λx α :x Notice that the round-brackets are part of the morpheme, just as the square-brackets are part of the case-marking morphemes, which include all integers now. type{[n]} = DD n trans{[n]} = λx:x n With this in mind, let us do an example. 1. Example 1 Jay respects his mother Jay [+1] [ 1] respects ( 1) he 's mother [+2] λx.x 1 λx.x 1 λz 1.z J λx{x 1 x 1 } λz 1.z λx.x 6 λz 1.z 6 λx 6 :M(x) λz 1 :M(z) λx.x 2 λy 2 λx 1 Rxy λz 1 :M(z) 2 J 1 J 1 R[J,M(z)] λz 1 λx 1 R[x,M(z)] Notice that he creates the negative-one role ( 1), which is subsequently filled by Jay [ 1]. Note the distinction between round and square parentheses. Notice also that the entry for respects his mother is
2 Hardegree, Formal Semantics, Handout of 8 λz -1 λx 1 R[x,M(z)] which is a peculiar two-place predicate subcategorizing for one nominative argument, and one negative argument. This basically treats the "form" as: respects 's mother 2. Example 2 Jay respects his mother if he is virtuous Jay [+1] [ 1] [ 2] respects ( 1) he 's mother [+2] if ( 2) he 1 [+1] is-virtuous λx.x 1 λx.x -1 λx.x -2 λx -1.x λx.x 6 λx -2.x λx.x 1 J λx{x 1 x -1 x -2 } λx -1.x 6 λx 6.M(x) λx -2.x 1 λx 1 Vx λx -1.M(x) λx.x 2 λpλq(p Q) λx -2 Vx λy 2 λx 1 Rxy λx -1.M(x) 2 J 1 J -1 J -2 λy -1 λx 1 R[x,M(y)] R[J,M(J)] J -2 λx -2 λq (Vx Q) VJ R[J,M(J)] Notice that each instance of he creates its own role, both being filled by Jay, which additionally fills the nominative-role. Whereas an NP can fill any number of anaphoric-roles, it can only fill one thematic-role. 3. Example 3 Jay respects his mother if she is virtuous Jay [+1] [ 1] respects ( 1) he 's mother [+2] [ 2] if ( 2) she [+1] is-virtuous λx.x 1 λx.x -1 λx -1.x λx.x 6 λx.x 2 λx.x -2 λx -2.x λx.x 1 J λx{x 1 x -1 } λx -1.x 6 λx 6.M(x) λx -2.x 1 λx 1 Vx λx -1.M(x) λx{x 2 x -2 } λpλq(p Q) λx -2 Vx λy 2 λx 1 Rxy λx -1 { M(x) 2 M(x) -2 } J 1 J -1 λy -1 { λx 1 R[x, M(y)] M(y) -2 } R[x, M(J)] M(J) -2 λx -2 λq (Vx Q) V[M(J)] R[x, M(J)] In the previous examples, we see how items of type D can bind pronouns. In the following examples, we see how quantifier-phrases can do this equally well. 1 Henceforth, we ignore the empty component of a pronoun, and simply write it already attached to a rolecreating morpheme, which we place in front of the pronoun. We continue to spell the pronoun-root using proper number and gender, but we use the nominative case he, she, it, they. In some cases, the resulting spelling is strange sounding, but not completely absurd heem heez.
3 Hardegree, Formal Semantics, Handout of 8 4. Example 4 every man [ 1] respects ( 1) his mother The negative-case markers indicate that he is bound by every man. The following is the corresponding semantic tree. By convention, we place the "forward looking" marker after the noun phrase, and we place the "backward looking" marker in front of the pronoun. every man [+1] [ 1] respects ( 1) he 's mother [+2] λp 0 {x Px} M 0 λx.x 1 λx.x -1 λx -1.x λx.x 6 { x Mx } λx{x 1 x -1 } λx -1.x 8 λx 6 :M(x) λx -1 :M(x) λx.x 2 λy 2 λx 1 Rxy λx -1 :M(x) 2 { x 1 x -1 Mx } λy -1 λx 1 R[x,M(y)] { R[x,M(x)] Mx } x { Mx R[x,M(x)] } The previous example can also be analyzed using reflexive pronouns. The following one, however, cannot be done this way. 5. Example 5 every man's father respects him We cannot read he as duplicative, since he does not duplicate every man ; if it did, the sentence would mean: every man's father respects every man Also, we cannot read him as reflexive, since its antecedent is not the subject of the verb; if it were, the sentence would mean: every man's father respects himself Rather, the correct analysis treats he as bound by every man, as follows. every man 's [ 1] father [+1] respects ( 1) he m [+2] λp 0 {x Px} M 0 λx.x 6 λx.x -1 λx -1.x λx.x 2 { x Mx } λx{x 6 x -1 } λy 2 λx 1 Rxy λx -1.x 2 { x 6 x -1 Mx } λx 6 :F(x) { F(x) x -1 Mx } λx.x 1 { F(x) 1 x -1 Mx } λy -1 λx 1 Rxy { R[F(x),x] Mx } x { Mx R[F(x),x] }
4 Hardegree, Formal Semantics, Handout of 8 6. Example 6 every man whose mother respects his father respects his father every 1 man whose mother respects his father [+1] [ 2] respects ( 2) he 's father [+2] λp 0 {x Px} λx 0 {Mx & R[M(x), F(x)]} λx.x 1 λx.x -2 λx -2.x λx.x 6 { x Mx & R[M(x), F(x)] } λx{x 1 x -2 } λx -2.x 6 λx 6 :F(x) λx -2 :F(x) λx.x 2 λy 2 λx 1 Rxy λx -2 :F(x) 2 { x 1 x -2 Mx & R[M(x), F(x)] } λy -2 λx 1 R[x, F(y)] { R[x, F(x)] Mx & R[M(x), F(x)] } x { {Mx & R[M(x), F(x)] } R[x, F(x)] } In the above tree, the second he could be treated as reflexive, but not the first he, whose computation appears in the following. man who se [ 1] mother [+1] respects ( 1) he 's father [+2] λx.x 6 λx.x -1 λx -1.x λx.x 6 λx 0.x λx{x 6 x -1 } λx -1.x 6 λx 6 :F(x) λx 0 {x 6 x -1 } λx 6 :M(x) λx -1 :F(x) λx.x 2 λx 0 { M(x) x -1 } λx.x 1 λy 2 λx 1 Rxy λx -1 :F(x) 2 λx 0 { M(x) 1 x -1 } λy -1 λx 1 R[x, F(y)] M 0 λx 0 R[M(x), F(x)] 1 λx 0 { Mx & R[M(x), F(x)] } 7. Example 7 every man is happy if he is virtuous every man [+1 [ 1] is happy if ( 1) he [+1] is virtuous λp 0 {x Px} M 0 λx:x 1 λx:x -1 λx -1 :x λx:x 1 { x Mx } λx{x 1 x -1 } λx -1 :x 1 λx 1 Vx { x 1 x -1 Mx } λx 1 Hx λpλq{pq} λx -1 Vx { Hx x -1 Mx } λx -1 λq {VxQ} { VxHx Mx } x { Mx (Vx Hx) }
5 Hardegree, Formal Semantics, Handout of 8 In this example, we employ a "robust" if-then connective, symbolized by bold-arrow (). Its precise logic is left open, except that it is stronger than [i.e., PQ P Q]. The following example indicates that the converse entailment fails [i.e., P QPQ]. 8. Example 8 no man is happy if he is virtuous no man [+1 [ 1] is happy if ( 1) he [+1] is virtuous λp 0 {x Px} M 0 λx:x 1 λx:x -1 λx -1 :x λx:x 1 { x Mx } λx{x 1 x -1 } λx -1 :x 1 λx 1 Vx { x 1 x -1 Mx } λx 1 Hx λpλq{pq} λx -1 Vx { Hx x -1 Mx } λx -1 λq {VxQ} { VxHx Mx } ~ x{ Mx & (Vx Hx) } x{ Mx ~(Vx Hx) } x{ Mx (Vx ~Hx) } Notice in particular that, if we replace by, then since (P Q) P& Q, we end up with the following translation. x{ Mx (Vx & Hx) } every man is virtuous but not happy Needless to say, this is not what we want. On the other hand, if we adopt a conditionalconnective that satisfies the following condition 2 namely, (PQ) P Q then we get exactly what we want. 9. Example 9 every man respects some woman who respects him every man [+1] [ 1] respects some woman who [+1] respects ( 1) he m[+2] [+2] λp 0 {x Px} M 0 λx.x 1 λx.x -1 λx 0.x λx.x 1 λz -1.z λx.x 2 { x Mx } λx{x 1 x -1 } λy 2 λx 1 Rxy λz -1.z 2 λx 0.x 1 λz -1 λx 1 Rxz W 0 λz -1 λx 0 Rxz λp 0 {y Py} λz -1 λx 0 {Wx & Rxz} λz -1 { y Wy & Ryz } λx.x 2 λy 2 λx 1 Rxy λz -1 { y 2 Wy & Ryz } { x 1 x -1 Mx } λz -1 { λx 1 Rxy Wy & Ryz } { { Rxy Wy & Ryx } Mx } x { Mx y{wy & Ryx & Rxy} } 2 Originally due to Stalnaker in his account of counterfactual conditionals.
6 Hardegree, Formal Semantics, Handout of 8 This computation grants wide-scope to every man. The following computation grants widescope to some woman who. { x 1 x -1 Mx } λz -1 { λx 1 Rxy Wy & Ryz } λz -1 { { Rxy x -1 Mx } Wy & Ryz } Observe that this cannot compute to a truth-value, so it is a bogus computation. This indicates that if every man binds him, then some woman who cannot have wide scope. On the other hand, if we drop the premise that every man binds him, then we obtain the following. { x 1 Mx } λz -1 { λx 1 Rxy Wy & Ryz } λz -1 { { Rxy Mx } Wy & Ryz } λz -1 y{ Wy & Ryz & x{mx Rxy} } This understands him as anaphoric to an antecedent phrase in the surrounding discourse. 10. Example 10 no man respects any woman who respects him no man [+1] [ 1] respects any woman who [+1] respects ( 1)he m[+2] [+2] λp 0 {x Px} M 0 λx.x 1 λx.x -1 λx 0.x λx.x 1 λz -1.z λx.x 2 { x Mx } λx{x 1 x -1 } λy 2 λx 1 Rxy λz -1.z 2 λx 0.x 1 λz -1 λx 1 Rxz W 0 λz -1 λx 0 Rxz λp 0 {y Py} λz -1 λx 0 {Wx & Rxz} λz -1 { y Wy & Ryz } λx.x 2 λy 2 λx 1 Rxy λz -1 { y 2 Wy & Ryz } { x 1 x -1 Mx } λz -1 { λx 1 Rxy Wy & Ryz } { { Rxy Wy & Ryx } Mx } { Rxy Mx & Wy & Ryx } 3 x y{ Mx & Wy & Ryx & Rxy } 3 This is a further variant of the compositional rule for no-any.
7 Hardegree, Formal Semantics, Handout of 8 2. Pronoun-Fronting The syntactic phenomenon known as "fronting" involves taking an interior phrase and moving it to the beginning of a sentence as a way of emphasizing it. This is common in Yiddish-English, and it is common in the speech of the character Yoda in Star Wars. 4 A similar phenomenon occurs when a subject expression is repeated by way of an anaphoric pronoun, as in: Jay, he is virtuous Jay [ 1] ( 1) he [+1] is virtuous J λx.x -1 λx -1 :x λx.x 1 λx -1 :x 1 λx 1 Vx J -1 λx -1 Vx VJ In this sentence, Jay does not fill the subject-role directly, but only indirectly, by being the antecedent of he, which does fill the subject-role directly. The fronting-procedure can be utilized as a way of understanding quantifier phrases, so that (for example) every man respects his mother can be analyzed as having a tacit (unpronounced) occurrence of he, as follows. 5 every man [, he] respects his mother every man [ 1] [ ( 1) he ] [+1] [ 2] respects ( 2) he 's mother [+2] { x Mx } λx.x -1 λx.x 1 λx.x -2 λx -2 :x λx.x 6 λx -1 :x λx{x 1 x -2 } λx -2 :x 6 λx 6 :M(x) λx -1 {x 1 x -2 } λx -2 :M(x) λx.x 2 λy 2 λx 1 Rxy λx -2 :M(x) 2 { x -1 Mx } λx -1 R[x, M(x)] { R[x, M(x)] Mx } x { Mx R[x, M(x)] } λy -2 λx R[x, M(y)] Notice that, according to this analysis, the second he is anaphoric to the first he, which is anaphoric to every man. 4 It is accordingly often called Y-fronting [presumably for Yiddish, not Yoda!] 5 This is formally parallel to the transformation quantifier-raising.
8 Hardegree, Formal Semantics, Handout of 8 A more complex example is the following. every man [, he] 's mother respects his father every man [ 1] [ ( 1) he 's [ 2] mother [+1] respects ( 2) he 's father [+2] λx.x 6 λx.x -2 λy 2 λx 1 Rxy λx -2 :x λx.x 6 λx 6 :M(x) λx.x 2 λx -1 :x λx{x 6 x -2 } λx -1 {x 6 x -2 } λx 6 :M(x) λx -1 {M(x) x -2 } λx.x 1 λx -1 {M(x) 2 x -2 } λy -2 λx R[x, F(y)] { x -1 Mx } λx -1 R[M(x), F(x)] { R[M(x), F(x)] Mx } x { Mx R[M(x), F(x)] } 3. Reflexive Pronouns Revised Now that we have bound pronouns, and role-creation, we revise our treatment of reflexion, as follows. ref(θ,α) = λx θ {x θ x α } Here, as usual, θ is a case-marker [non-negative integer 6 ], and α is an anaphoric-marker [negative integer]. In the following example, θ=1 and α= 1. Jay [+1] ref(1, 1) respects ( 1) he 's mother [+2] J λx.x 1 λx 1 {x 1 x -1 } λy -1 λx 1 R[x, M(y)] J 1 λx 1 R[x,M(x)] R[J, M(J)] Next, notice what happens if we re-parse the sentence so that [ref(1, 1)] attaches to Jay. Jay [+1] ref(1, 1) respects ( 1) he 's mother [+2] λx.x 1 λx 1 {x 1 x -1 } J λx{x 1 x -1 } J 1 J -1 λy -1 λx 1 R[x, M(y)] R[J, M(J)] The latter looks a lot like our treatment of he as bound by Jay. The latter is not suggested as a proper syntactic analysis, but simply to exhibit formal similarities between reflexive pronouns and bound pronouns. 7 6 Note that the nullative case-marker is included here, since it is needed for common nouns modified by bare adjectives containing a reflexive but not containing who. 7 This parsing could be made semantically inadmissible, by semantically rendering reflexion as follows. ref = λ:λy α λx θ Txy:λx θ Txx This basically takes a transitive verb [two-place predicate] and produces an associated intransitive verb [oneplace predicate].
Hardegree, Compositional Semantics, Chapter 7: Pronouns 1 of 37. Chapter 7 Pronouns
Hardegree, Compositional Semantics, Chapter 7: Pronouns 1 of 37 Chapter 7 Pronouns Chapter 7: Pronouns...1 1. Kinds of Pronouns...2 2. Pro-Forms...2 3. Anaphora...2 4. Basic Classification...3 5. Example
More informationHardegree, Formal Semantics, Handout of 8
Hardegree, Formal Semantics, Handout 2015-03-10 1 of 8 1. Ambiguity According to the traditional view, there are two kinds of ambiguity lexical-ambiguity, and structural-ambiguity. 1. Lexical-Ambiguity
More informationHardegree, Formal Semantics, Handout of 8
Hardegree, Formal Semantics, Handout 2015-03-24 1 of 8 1. Number-Words By a number-word or numeral 1 we mean a word (or word-like compound 2 ) that denotes a number. 3 In English, number-words appear to
More information1. The Semantic Enterprise. 2. Semantic Values Intensions and Extensions. 3. Situations
Hardegree, Formal Semantics, Handout, 2015-02-03 1 of 8 1. The Semantic Enterprise The semantic-analysis of a phrase φ consists in the following. (1) providing a semantic-value for φ, and each of its component
More informationSemantics of Classical First- Order Logic
14 The Semantics of Classical First- Order Logic 1. Introduction...2 2. Semantic Evaluations...2 3. Semantic Items and their Categories...2 4. Official versus Conventional Identifications of Semantic Items...3
More informationINTRODUCTION TO LOGIC. Propositional Logic. Examples of syntactic claims
Introduction INTRODUCTION TO LOGIC 2 Syntax and Semantics of Propositional Logic Volker Halbach In what follows I look at some formal languages that are much simpler than English and define validity of
More informationChapter 3 Expanded Categorial Grammar
Hardegree, Compositional Semantics, Chapter 3: Expanded Categorial Grammar 1 of 25 Chapter 3 Expanded Categorial Grammar Chapter 3 Expanded Categorial Grammar...1 A. Expanded Categorial Syntax...2 1. Review...2
More informationSemantics 2 Part 1: Relative Clauses and Variables
Semantics 2 Part 1: Relative Clauses and Variables Sam Alxatib EVELIN 2012 January 17, 2012 Reviewing Adjectives Adjectives are treated as predicates of individuals, i.e. as functions from individuals
More informationIntroduction to first-order logic:
Introduction to first-order logic: First-order structures and languages. Terms and formulae in first-order logic. Interpretations, truth, validity, and satisfaction. Valentin Goranko DTU Informatics September
More informationDenote John by j and Smith by s, is a bachelor by predicate letter B. The statements (1) and (2) may be written as B(j) and B(s).
PREDICATE CALCULUS Predicates Statement function Variables Free and bound variables Quantifiers Universe of discourse Logical equivalences and implications for quantified statements Theory of inference
More information2. Use quantifiers to express the associative law for multiplication of real numbers.
1. Define statement function of one variable. When it will become a statement? Statement function is an expression containing symbols and an individual variable. It becomes a statement when the variable
More informationModal Predicate Logic
Hardegree, Modal Logic, Chapter 06: Modal Predicate Logic 1 of 26 6 Modal Predicate Logic 1. Overview...2 A. Ordinary Predicate Logic...2 2. Introduction...2 3. Noun Phrases...2 4. Two Key Simplifications
More information6. COMPLEX PREDICATES
318 Hardegree, Symbolic Logic (1) x... y...rxy (1a) x(sx & y(py Rxy)) (1b) x(px & y(sy Rxy)) (2) x... y...ryx (2a) x(sx & y(py Ryx)) (2b) x(px & y(sy Ryx)) (3) x... y...rxy (3a) x(sx y(py & Rxy)) (3b)
More informationadjectives. The terminology seems to be that noun-modifiers are adjectives, and all other modifiers are adverbs.
Hardegree, Formal Semantics, Handout 2015-04-30 1 of 12 1. Exclusive-Adverbs Previously, we have seen examples of exclusive-adverbs, although we have not used the terminology. Exclusive-adverbs include
More informationIntroduction to Semantics. The Formalization of Meaning 1
The Formalization of Meaning 1 1. Obtaining a System That Derives Truth Conditions (1) The Goal of Our Enterprise To develop a system that, for every sentence S of English, derives the truth-conditions
More informationIntroduction to Semantics. Common Nouns and Adjectives in Predicate Position 1
Common Nouns and Adjectives in Predicate Position 1 (1) The Lexicon of Our System at Present a. Proper Names: [[ Barack ]] = Barack b. Intransitive Verbs: [[ smokes ]] = [ λx : x D e. IF x smokes THEN
More informationPropositional Logic Not Enough
Section 1.4 Propositional Logic Not Enough If we have: All men are mortal. Socrates is a man. Does it follow that Socrates is mortal? Can t be represented in propositional logic. Need a language that talks
More informationG52DOA - Derivation of Algorithms Predicate Logic
G52DOA - Derivation of Algorithms Predicate Logic Venanzio Capretta Predicate Logic So far, we studied propositional logic, in which we started with unspecified propositional variables A, B, C, and combined
More informationCS460/626 : Natural Language Processing/Speech, NLP and the Web
CS460/626 : Natural Language Processing/Speech, NLP and the Web Lecture 23: Binding Theory Pushpak Bhattacharyya CSE Dept., IIT Bombay 8 th Oct, 2012 Parsing Problem Semantics Part of Speech Tagging NLP
More informationLogic and Modelling. Introduction to Predicate Logic. Jörg Endrullis. VU University Amsterdam
Logic and Modelling Introduction to Predicate Logic Jörg Endrullis VU University Amsterdam Predicate Logic In propositional logic there are: propositional variables p, q, r,... that can be T or F In predicate
More informationInterpretations of PL (Model Theory)
Interpretations of PL (Model Theory) 1. Once again, observe that I ve presented topics in a slightly different order from how I presented them in sentential logic. With sentential logic I discussed syntax
More informationBinding Theory Different types of NPs, constraints on their distribution
Binding Theory Different types of Ps, constraints on their distribution Ling 322 Read Syntax, Ch. 5 (Lecture notes based on Andrew Carnie s notes) 1 Different Types of Ps R-expressions An P that gets its
More information564 Lecture 25 Nov. 23, Continuing note on presuppositional vs. nonpresuppositional dets.
564 Lecture 25 Nov. 23, 1999 1 Continuing note on presuppositional vs. nonpresuppositional dets. Here's the argument about the nonpresupp vs. presupp analysis of "every" that I couldn't reconstruct last
More informationModal Logic. UIT2206: The Importance of Being Formal. Martin Henz. March 19, 2014
Modal Logic UIT2206: The Importance of Being Formal Martin Henz March 19, 2014 1 Motivation The source of meaning of formulas in the previous chapters were models. Once a particular model is chosen, say
More informationLearning Goals of CS245 Logic and Computation
Learning Goals of CS245 Logic and Computation Alice Gao April 27, 2018 Contents 1 Propositional Logic 2 2 Predicate Logic 4 3 Program Verification 6 4 Undecidability 7 1 1 Propositional Logic Introduction
More informationSemantics and Generative Grammar. A Little Bit on Adverbs and Events
A Little Bit on Adverbs and Events 1. From Adjectives to Adverbs to Events We ve just developed a theory of the semantics of adjectives, under which they denote either functions of type (intersective
More information13. APPENDIX 1: THE SYNTAX OF PREDICATE LOGIC
394 Hardegree, Symbolic Logic 13. APPENDIX 1: THE SYNTAX OF PREDICATE LOGIC In this appendix, we review the syntactic features of predicate logic that are crucial to understanding derivations in predicate
More informationSection Summary. Section 1.5 9/9/2014
Section 1.5 Section Summary Nested Quantifiers Order of Quantifiers Translating from Nested Quantifiers into English Translating Mathematical Statements into Statements involving Nested Quantifiers Translated
More informationIntroduction to Metalogic
Philosophy 135 Spring 2008 Tony Martin Introduction to Metalogic 1 The semantics of sentential logic. The language L of sentential logic. Symbols of L: Remarks: (i) sentence letters p 0, p 1, p 2,... (ii)
More informationProseminar on Semantic Theory Fall 2010 Ling 720. Remko Scha (1981/1984): Distributive, Collective and Cumulative Quantification
1. Introduction Remko Scha (1981/1984): Distributive, Collective and Cumulative Quantification (1) The Importance of Scha (1981/1984) The first modern work on plurals (Landman 2000) There are many ideas
More information06 From Propositional to Predicate Logic
Martin Henz February 19, 2014 Generated on Wednesday 19 th February, 2014, 09:48 1 Syntax of Predicate Logic 2 3 4 5 6 Need for Richer Language Predicates Variables Functions 1 Syntax of Predicate Logic
More informationPredicate Calculus. Lila Kari. University of Waterloo. Predicate Calculus CS245, Logic and Computation 1 / 59
Predicate Calculus Lila Kari University of Waterloo Predicate Calculus CS245, Logic and Computation 1 / 59 Predicate Calculus Alternative names: predicate logic, first order logic, elementary logic, restricted
More informationMoreno Mitrović. The Saarland Lectures on Formal Semantics
,, 3 Moreno Mitrović The Saarland Lectures on Formal Semantics λ- λ- λ- ( λ- ) Before we move onto this, let's recall our f -notation for intransitive verbs 1/33 λ- ( λ- ) Before we move onto this, let's
More informationIt rains now. (true) The followings are not propositions.
Chapter 8 Fuzzy Logic Formal language is a language in which the syntax is precisely given and thus is different from informal language like English and French. The study of the formal languages is the
More informationParasitic Scope (Barker 2007) Semantics Seminar 11/10/08
Parasitic Scope (Barker 2007) Semantics Seminar 11/10/08 1. Overview Attempts to provide a compositional, fully semantic account of same. Elements other than NPs in particular, adjectives can be scope-taking
More informationParsing with Context-Free Grammars
Parsing with Context-Free Grammars Berlin Chen 2005 References: 1. Natural Language Understanding, chapter 3 (3.1~3.4, 3.6) 2. Speech and Language Processing, chapters 9, 10 NLP-Berlin Chen 1 Grammars
More informationProposi'onal Logic Not Enough
Section 1.4 Proposi'onal Logic Not Enough If we have: All men are mortal. Socrates is a man. Socrates is mortal Compare to: If it is snowing, then I will study discrete math. It is snowing. I will study
More informationA Logic Primer. Stavros Tripakis University of California, Berkeley
EE 144/244: Fundamental Algorithms for System Modeling, Analysis, and Optimization Fall 2015 A Logic Primer Stavros Tripakis University of California, Berkeley Stavros Tripakis (UC Berkeley) EE 144/244,
More informationSemantics and Generative Grammar. Expanding Our Formalism, Part 1 1
Expanding Our Formalism, Part 1 1 1. Review of Our System Thus Far Thus far, we ve built a system that can interpret a very narrow range of English structures: sentences whose subjects are proper names,
More information1. From Lewis Carroll: extract a pair of premises and finish the conclusion.
Math 2200 2. Treibergs σιι First Midterm Exam Name: Sample January 26, 2011 Sample First Midterm Questions. Sept. 17, 2008 and Sept. 16, 2009. Some questions from Math 3210 Midterms of 1. From Lewis Carroll:
More informationINTRODUCTION TO PREDICATE LOGIC HUTH AND RYAN 2.1, 2.2, 2.4
INTRODUCTION TO PREDICATE LOGIC HUTH AND RYAN 2.1, 2.2, 2.4 Neil D. Jones DIKU 2005 Some slides today new, some based on logic 2004 (Nils Andersen), some based on kernebegreber (NJ 2005) PREDICATE LOGIC:
More informationPredicates, Quantifiers and Nested Quantifiers
Predicates, Quantifiers and Nested Quantifiers Predicates Recall the example of a non-proposition in our first presentation: 2x=1. Let us call this expression P(x). P(x) is not a proposition because x
More information3. The Logic of Quantified Statements Summary. Aaron Tan August 2017
3. The Logic of Quantified Statements Summary Aaron Tan 28 31 August 2017 1 3. The Logic of Quantified Statements 3.1 Predicates and Quantified Statements I Predicate; domain; truth set Universal quantifier,
More informationLING 130: Quantified Noun Phrases
LING 130: Quantified Noun Phrases from the handouts of James Pustejovsky March 31, 2011 1 The Type of a Quantified Expression Before Generalized Quantifiers were introduced, we only considered NPs that
More informationIntroduction to Sets and Logic (MATH 1190)
Introduction to Sets Logic () Instructor: Email: shenlili@yorku.ca Department of Mathematics Statistics York University Sept 18, 2014 Outline 1 2 Tautologies Definition A tautology is a compound proposition
More informationDenotation of Predicates
Denotation of Predicates Assume a world w 5, where D = {Ann, Betty, Connor}, Betty and Connor are smokers, but Ann isn t. Set notation [[smoke]] w 5 = {Betty, Connor} = {x : x smokes in w 5 } Functional
More informationA Logic Primer. Stavros Tripakis University of California, Berkeley. Stavros Tripakis (UC Berkeley) EE 144/244, Fall 2014 A Logic Primer 1 / 35
EE 144/244: Fundamental Algorithms for System Modeling, Analysis, and Optimization Fall 2014 A Logic Primer Stavros Tripakis University of California, Berkeley Stavros Tripakis (UC Berkeley) EE 144/244,
More informationChapter 9. Modal Language, Syntax, and Semantics
Chapter 9 Modal Language, Syntax, and Semantics In chapter 6 we saw that PL is not expressive enough to represent valid arguments and semantic relationships that employ quantified expressions some and
More informationComputational Semantics
Computational Semantics Giving formalisms meaning Formal Representations Some logics: First Order Predicate Logic Lambda Caluclus Predicates, variables quantifiers Translating NL to LF Practical systems
More informationProperties of Relational Logic
Computational Logic Lecture 8 Properties of Relational Logic Michael Genesereth Autumn 2011 Programme Expressiveness What we can say in First-Order Logic And what we cannot Semidecidability and Decidability
More information2 Compositional Semantics and Generative Grammar
2 Compositional emantics and Generative Grammar 2.1 Compositional approaches 2.1.1 Representing logical meaning : the Binding issue The syntactic notion of Binding The main problem linguists are confronted
More informationSemantics and Generative Grammar. The Semantics of Adjectival Modification 1. (1) Our Current Assumptions Regarding Adjectives and Common Ns
The Semantics of Adjectival Modification 1 (1) Our Current Assumptions Regarding Adjectives and Common Ns a. Both adjectives and common nouns denote functions of type (i) [[ male ]] = [ λx : x D
More informationThe Semantics of Definite DPs 1. b. Argument Position: (i) [ A politician ] arrived from Washington. (ii) Joe likes [ the politician ].
The Semantics of Definite DPs 1 Thus far, our semantics is able to interpret common nouns that occupy predicate position (1a). However, the most common position for common nouns to occupy is internal to
More informationGeneric Size Theory Gary Hardegree Department of Philosophy University of Massachusetts Amherst, MA 01003
Generic Size Theory Gary Hardegree Department of Philosophy University of Massachusetts Amherst, MA 01003 1. Introduction The Euclidian Paradigm...1 2. A Simple Example A Generic Theory of Size...1 1.
More informationProseminar on Semantic Theory Fall 2013 Ling 720 Problem Set on the Analysis of Quantification: Answers and Notes
Problem Set on the Analysis of Quantification: Answers and Notes 1. Notes on the Answers In Section 2, I have copied some illustrative answers from the problem sets submitted to me. In this section, I
More informationDO NOT FORGET!!! WRITE YOUR NAME HERE. Philosophy 109 Final Exam, Spring 2007 (80 points total) ~ ( x)
Page 1 of 13 DO NOT FORGET!!! WRITE YOUR NAME HERE Philosophy 109 Final Exam, Spring 2007 (80 points total) ~ ( x) Part I: Symbolization into RL: Provide symbolizations of the following sentences, using
More informationContext Free Grammars
Automata and Formal Languages Context Free Grammars Sipser pages 101-111 Lecture 11 Tim Sheard 1 Formal Languages 1. Context free languages provide a convenient notation for recursive description of languages.
More informationE-type interpretation without E-type pronoun: How Peirce s Graphs. capture the uniqueness implication of donkey sentences
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
More informationSemantics and Generative Grammar. Pronouns and Variable Assignments 1. We ve seen that implicatures are crucially related to context.
Pronouns and Variable Assignments 1 1. Putting this Unit in Context (1) What We ve Done So Far This Unit Expanded our semantic theory so that it includes (the beginnings of) a theory of how the presuppositions
More informationGrundlagenmodul Semantik All Exercises
Grundlagenmodul Semantik All Exercises Sommersemester 2014 Exercise 1 Are the following statements correct? Justify your answers in a single short sentence. 1. 11 {x x is a square number} 2. 11 {x {y y
More informationSemantics and Generative Grammar. Quantificational DPs, Part 2: Quantificational DPs in Non-Subject Position and Pronominal Binding 1
Quantificational DPs, Part 2: Quantificational DPs in Non-Subject Position and Pronominal Binding 1 1. Introduction (1) Our Current System a. The Ds no, some, and every are type (Quantificational
More informationa. Develop a fragment of English that contains quantificational NPs. b. Develop a translation base from that fragment to Politics+λ
An Algebraic Approach to Quantification and Lambda Abstraction: Applications to the Analysis of English (1) Ingredients on the Table a. A logical language with both quantification and lambda abstraction
More informationTopic #3 Predicate Logic. Predicate Logic
Predicate Logic Predicate Logic Predicate logic is an extension of propositional logic that permits concisely reasoning about whole classes of entities. Propositional logic treats simple propositions (sentences)
More informationIntelligent Agents. First Order Logic. Ute Schmid. Cognitive Systems, Applied Computer Science, Bamberg University. last change: 19.
Intelligent Agents First Order Logic Ute Schmid Cognitive Systems, Applied Computer Science, Bamberg University last change: 19. Mai 2015 U. Schmid (CogSys) Intelligent Agents last change: 19. Mai 2015
More informationFirst Order Logic (1A) Young W. Lim 11/18/13
Copyright (c) 2013. Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software
More informationLIN1032 Formal Foundations for Linguistics
LIN1032 Formal Foundations for Lecture 5 Albert Gatt In this lecture We conclude our discussion of the logical connectives We begin our foray into predicate logic much more expressive than propositional
More informationPredicate Logic. Xinyu Feng 09/26/2011. University of Science and Technology of China (USTC)
University of Science and Technology of China (USTC) 09/26/2011 Overview Predicate logic over integer expressions: a language of logical assertions, for example x. x + 0 = x Why discuss predicate logic?
More informationMore on Names and Predicates
Lin115: Semantik I Maribel Romero 25. Nov / 2. Dez 2008 1. Lexicon: Predicates. More on Names and Predicates Predicates in NatLg denote functions (namely, schoenfinkelized characterisitc functions of sets):
More informationPhilosophy 240 Symbolic Logic Russell Marcus Hamilton College Fall 2014
Philosophy 240 Symbolic Logic Russell Marcus Hamilton College Fall 2014 Class #23 - Translation into Predicate Logic II ( 3.2) Only as a Quantifier P Only Ps are Qs is logically equivalent to all Qs are
More informationIntroduction to Predicate Logic Part 1. Professor Anita Wasilewska Lecture Notes (1)
Introduction to Predicate Logic Part 1 Professor Anita Wasilewska Lecture Notes (1) Introduction Lecture Notes (1) and (2) provide an OVERVIEW of a standard intuitive formalization and introduction to
More informationPredicate Calculus. Formal Methods in Verification of Computer Systems Jeremy Johnson
Predicate Calculus Formal Methods in Verification of Computer Systems Jeremy Johnson Outline 1. Motivation 1. Variables, quantifiers and predicates 2. Syntax 1. Terms and formulas 2. Quantifiers, scope
More informationReflexives and non-fregean quantifiers
UCLA Working Papers in Linguistics, Theories of Everything Volume 17, Article 49: 439-445, 2012 Reflexives and non-fregean quantifiers Richard Zuber It is shown that depending on the subject noun phrase
More information2 Higginbotham & May s proposal
A Generalized Definition of Quantifier Absorption Nissim Francez Technion, Haifa Yoad Winter OTS, Utrecht University 1 Introduction In most artificial logical languages with quantifier operators variable
More informationCS 4110 Programming Languages & Logics. Lecture 16 Programming in the λ-calculus
CS 4110 Programming Languages & Logics Lecture 16 Programming in the λ-calculus 30 September 2016 Review: Church Booleans 2 We can encode TRUE, FALSE, and IF, as: TRUE λx. λy. x FALSE λx. λy. y IF λb.
More informationDeductive Characterization of Logic
6 The Deductive Characterization of Logic 1. Derivations...2 2. Deductive Systems...3 3. Axioms in Deductive Systems...4 4. Axiomatic Systems...5 5. Validity and Entailment in the Deductive Context...6
More informationFirst-Order Logic (FOL)
First-Order Logic (FOL) Also called Predicate Logic or Predicate Calculus 2. First-Order Logic (FOL) FOL Syntax variables x, y, z, constants a, b, c, functions f, g, h, terms variables, constants or n-ary
More informationPredicate Logic: Syntax
Predicate Logic: Syntax Alice Gao Lecture 12 Based on work by J. Buss, L. Kari, A. Lubiw, B. Bonakdarpour, D. Maftuleac, C. Roberts, R. Trefler, and P. Van Beek 1/31 Outline Syntax of Predicate Logic Learning
More informationReview. Propositional Logic. Propositions atomic and compound. Operators: negation, and, or, xor, implies, biconditional.
Review Propositional Logic Propositions atomic and compound Operators: negation, and, or, xor, implies, biconditional Truth tables A closer look at implies Translating from/ to English Converse, inverse,
More informationCHAPTER 2. FIRST ORDER LOGIC
CHAPTER 2. FIRST ORDER LOGIC 1. Introduction First order logic is a much richer system than sentential logic. Its interpretations include the usual structures of mathematics, and its sentences enable us
More informationFormal (Natural) Deduction for Predicate Calculus
Formal (Natural) Deduction for Predicate Calculus Lila Kari University of Waterloo Formal (Natural) Deduction for Predicate Calculus CS245, Logic and Computation 1 / 42 Formal deducibility for predicate
More informationPhilosophy 240: Symbolic Logic
Philosophy 240: Symbolic Logic Russell Marcus Hamilton College Fall 2015 Class #41 - Second-Order Quantification Marcus, Symbolic Logic, Slide 1 Second-Order Inferences P Consider a red apple and a red
More informationTwo-Dimensional Modal Logic
Hardegree, Modal Logic, Chapter 10: Two-Dimensional Modal Logic 1 of 12 10 Two-Dimensional Modal Logic 1. Introduction...2 2. Scoped-Actuality...2 3. System 2D(1)...2 4. Examples of Derivations in 2D(1)...3
More informationCS1021. Why logic? Logic about inference or argument. Start from assumptions or axioms. Make deductions according to rules of reasoning.
3: Logic Why logic? Logic about inference or argument Start from assumptions or axioms Make deductions according to rules of reasoning Logic 3-1 Why logic? (continued) If I don t buy a lottery ticket on
More information3. Only sequences that were formed by using finitely many applications of rules 1 and 2, are propositional formulas.
1 Chapter 1 Propositional Logic Mathematical logic studies correct thinking, correct deductions of statements from other statements. Let us make it more precise. A fundamental property of a statement is
More informationLogic. Quantifiers. (real numbers understood). x [x is rotten in Denmark]. x<x+x 2 +1
Logic One reason for studying logic is that we need a better notation than ordinary English for expressing relationships among various assertions or hypothetical states of affairs. A solid grounding in
More informationTwo-Dimensional Modal Logic
Hardegree, Modal Logic, 10: Two-Dimensional Modal Logic 13 X-1 10 Two-Dimensional Modal Logic 1. Introduction...2 2. Scoped-Actuality...2 3. System 2D(1)...3 4. Examples of Derivations in 2D(1)...4 5.
More informationProseminar on Semantic Theory Fall 2013 Ling 720 The Proper Treatment of Quantification in Ordinary English, Part 1: The Fragment of English
The Proper Treatment of Quantification in Ordinary English, Part 1: The Fragment of English We will now explore the analysis of English that Montague puts forth in his seminal paper, PTQ. As we ve already
More informationChapter 4 Expanded Categorial Grammar
Hardegree, Compositional Semantics, Chapter 4: Expanded Categorial Grammar 1 of 18 Chapter 4 Expanded Categorial Grammar Chapter 4 Expanded Categorial Grammar... 1 A. Expanded Categorial Syntax... 2 1.
More informationChapter 14: Pronoun-Binding Revisited : 2
Hardegree, Compositional Semantics, Chapter 14: Pronoun-Binding Revisited: 2 1 of 23 Chapter 14: Pronoun-Binding Revisited : 2 Chapter 14: Pronoun-Binding Revisited : 2...1 A. Adverbial Quantifiers...2
More informationPredicate Logic. Xinyu Feng 11/20/2013. University of Science and Technology of China (USTC)
University of Science and Technology of China (USTC) 11/20/2013 Overview Predicate logic over integer expressions: a language of logical assertions, for example x. x + 0 = x Why discuss predicate logic?
More informationControl and Tough- Movement
Control and Tough- Movement Carl Pollard February 2, 2012 Control (1/5) We saw that PRO is used for the unrealized subject of nonfinite verbals and predicatives where the subject plays a semantic role
More informationGS03/4023: Validation and Verification Predicate Logic Jonathan P. Bowen Anthony Hall
GS03/4023: Validation and Verification Predicate Logic Jonathan P. Bowen www.cs.ucl.ac.uk/staff/j.bowen/gs03 Anthony Hall GS03 W1 L3 Predicate Logic 12 January 2007 1 Overview The need for extra structure
More informationParsing. Based on presentations from Chris Manning s course on Statistical Parsing (Stanford)
Parsing Based on presentations from Chris Manning s course on Statistical Parsing (Stanford) S N VP V NP D N John hit the ball Levels of analysis Level Morphology/Lexical POS (morpho-synactic), WSD Elements
More informationI thank the author of the examination paper on which sample paper is based. VH
I thank the author of the examination paper on which sample paper is based. VH 1. (a) Which of the following expressions is a sentence of L 1 or an abbreviation of one? If an expression is neither a sentence
More informationOn Height and Happiness
On Height and Happiness Melvin Fitting Department of Computer Science CUNY Graduate Center 365 Fifth Avenue New York, NY 10016 September 15, 2013 Abstract Predicate abstraction provides very simple formal
More informationMat 243 Exam 1 Review
OBJECTIVES (Review problems: on next page) 1.1 Distinguish between propositions and non-propositions. Know the truth tables (i.e., the definitions) of the logical operators,,,, and Write truth tables for
More information5. And. 5.1 The conjunction
5. And 5.1 The conjunction To make our logical language more easy and intuitive to use, we can now add to it elements that make it able to express the equivalents of other sentences from a natural language
More information2010 Part IA Formal Logic, Model Answers
2010 Part IA Formal Logic, Model Answers 1 Attempt all parts of this question (a) Carefully define the notions of (i) a truth-function A function is a map which assigns exactly one value to each given
More informationFinal Exam (100 points)
Final Exam (100 points) Honor Code: Each question is worth 10 points. There is one bonus question worth 5 points. In contrast to the homework assignments, you may not collaborate on this final exam. You
More informationControl and Tough- Movement
Department of Linguistics Ohio State University February 2, 2012 Control (1/5) We saw that PRO is used for the unrealized subject of nonfinite verbals and predicatives where the subject plays a semantic
More information