CAS LX 502 9b. Formal semantics Pronouns and quantifiers.

Slides:



Advertisements
Similar presentations
Artificial Intelligence
Advertisements

Semantic Analysis Read J & M Chapter 15.. The Principle of Compositionality There’s an infinite number of possible sentences and an infinite number of.
Grammars, constituency and order A grammar describes the legal strings of a language in terms of constituency and order. For example, a grammar for a fragment.
Edit Notes Review for quiz 1
CAS LX 502 8a. Formal semantics Truth and meaning The basis of formal semantics: knowing the meaning of a sentence is knowing under what conditions.
Albert Gatt LIN3021 Formal Semantics Lecture 5. In this lecture Modification: How adjectives modify nouns The problem of vagueness Different types of.
CAS LX b. Questions. Seeking truth Much of what we’ve done this semester has to do with characterizing (our knowledge of) the conditions under which.
LTAG Semantics on the Derivation Tree Presented by Maria I. Tchalakova.
Most Frequent Grammar Mistakes Solved!. Hers Hers is the third person singular feminine possessive pronoun - it replaces "her" + noun. Is this his or.
Episode 7b. Subjects, agreement, and case CAS LX 522 Syntax I.
CAS LX 502 Semantics 8b. Propositional attitudes 7, 9.
Installment 10b. Raising, etc CAS LX 522 Syntax I.
Review Test 5 You need to know: How to symbolize sentences that include quantifiers of overlapping scope Definitions: Quantificational truth, falsity and.
CAS LX a. A notational holiday. Sets A set is a collection of entities of any kind. They can be finite: {√2, John Saeed, 1984}. They can be infinite:
CAS LX 502 Semantics 11b. Questions. Seeking truth Much of what we’ve done this semester has to do with characterizing (our knowledge of) the conditions.
Let remember from the previous lesson what is Knowledge representation
Week 13a. QR CAS LX 522 Syntax I. Quantifiers We interpret Bill saw everyone as We interpret Bill saw everyone as For every person x, Bill saw x. For.
Episode 7b. Subjects, agreement, and case CAS LX 522 Syntax I.
Meaning and Language Part 1.
CAS LX 502 Semantics 2b. A formalism for meaning 2.5, 3.2, 3.6.
Linguistic Theory Lecture 3 Movement. A brief history of movement Movements as ‘special rules’ proposed to capture facts that phrase structure rules cannot.
CAS LX 502 Semantics 3a. A formalism for meaning (cont ’ d) 3.2, 3.6.
Introduction to English Syntax Level 1 Course Ron Kuzar Department of English Language and Literature University of Haifa Chapter 2 Sentences: From Lexicon.
SLOW DOWN!!!  Remember… the easiest way to make your score go up is to slow down and miss fewer questions  You’re scored on total points, not the percentage.
 Predicate: A sentence that contains a finite number of variables and becomes a statement when values are substituted for the variables. ◦ Domain: the.
CAS LX 502 8b. Formal semantics A fragment of English.
Propositional Calculus Composed of symbols –P – some true statement P might represent something like “It is Monday” or “the car is red” And sentences –a.
CAS LX 502 Semantics 5b. Pronouns, assignments, and quantifiers 5.7(.1), 6.1.
Context-Free Parsing Read J & M Chapter 10.. Basic Parsing Facts Regular LanguagesContext-Free Languages Required Automaton FSMPDA Algorithm to get rid.
By: Hannah Gettings.  Definition of pronoun: a word used in place of a noun.  Example: She gave him the book. *say for example the names of the people.
October 2004CSA4050: Semantics III1 CSA4050: Advanced Topics in NLP Semantics III Quantified Sentences.
Noun Clause Adjective Clause Adverb Clause
Semantic Construction lecture 2. Semantic Construction Is there a systematic way of constructing semantic representation from a sentence of English? This.
Albert Gatt LIN3021 Formal Semantics Lecture 4. In this lecture Compositionality in Natural Langauge revisited: The role of types The typed lambda calculus.
Rules, Movement, Ambiguity
Chart Parsing and Augmenting Grammars CSE-391: Artificial Intelligence University of Pennsylvania Matt Huenerfauth March 2005.
Solution of. Linear Differential Equations The first special case of first order differential equations that we will look is the linear first order differential.
CAS LX a. Plurals, mass, and measurement. Singular individuals The Last Juror is a book. Cat’s Cradle is a book. Semantics is a book. [book] M,g.
English: Tuesday, November 6, 2012
Sight Words.
The Writing Process Basic Sentence Structure Complete Sentences Types of Sentences Fragments Run-Ons Paragraphs Elements of a Paragraph Outlining.
1 Syntax 1. 2 In your free time Look at the diagram again, and try to understand it. Phonetics Phonology Sounds of language Linguistics Grammar MorphologySyntax.
CAS LX 502 Semantics 5a. Plurals, mass, and measurement 5.5.
◦ Process of describing the structure of phrases and sentences Chapter 8 - Phrases and sentences: grammar1.
Fall 2008Programming Development Techniques 1 Topic 17 Assignment, Local State, and the Environment Model of Evaluation Section 3.1 & 3.2.
NOUN CLAUSES.
CAS LX b. Binding. Syntactic base rules (F2) S  NP VPVP  Vt NP S  S ConjPVP  Vi ConjP  Conj SNP  Det N C S  Neg SNP  N P Det  the, a, everyN.
1 Some English Constructions Transformational Framework October 2, 2012 Lecture 7.
CAS LX b. Summarizing the fragment analysis, relative clauses.
Albert Gatt LIN3021 Formal Semantics Lecture 3. Aims This lecture is divided into two parts: 1. We make our first attempts at formalising the notion of.
Thursday, September 16, Announcements Movie night, Friday September 25, at 6:00 pm. Bring your family and friends. There will be vocabulary review.
1 Chapter 2.1 Chapter 2.2 Chapter 2.3 Chapter 2.4 All images are copyrighted to their respective copyright holders and reproduced here for academic purposes.
Verb Moods Identifying and writing them correctly.
Semantics cCS 224n / Lx 237 Tuesday, May With slides borrowed from Jason Eisner.
ADVERB CLAUSES. COMPLEX SENTENCES A complex sentence is made up of an independent clause (which can stand alone) and a dependent clause(which must be.
Digital Footprints By: Devon Nicholson. What is a digital footprint? A digital footprint is an online footprint in which people can look at what you have.
This I Believe Essay Writer’s Workshop: Introductions, Juicy Details, & Conclusions 8 th ELA St. Joseph School.
Parts of speech English Grade 9 Kaleena Ortiz PARTS OF SPEECH Noun Pronoun Adjective AdverbVerbPreposition Conjunction Interjection Click here for this.
How to Fix Problem Sentences Fragments Run-ons Comma Splices.
Week 3. Clauses and Trees English Syntax. Trees and constituency A sentence has a hierarchical structure Constituents can have constituents of their own.
3b. A formalism for meaning (cont’d again): F2 3.2, 3.6
7/3/2018 EMR 17 Logical Reasoning Lecture 11.
11a. Predicate modification and adjectives
Predicate Logic Lecture 7.
CSCI 5832 Natural Language Processing
English: Friday, November 2, 2018
CSCI 5832 Natural Language Processing
Pronoun: a word that has taken the place of a noun
Validity.
David Kauchak CS159 – Spring 2019
Presentation transcript:

CAS LX 502 9b. Formal semantics Pronouns and quantifiers

Bond is hungry [N] M = F(Bond) [VP] M = [Vi] M = x [ x  F(is hungry)] [S] M = [VP] M ( [N] M ) = F(Bond) x [ x  F(is hungry)] = F(Bond)  F(is hungry) U S N VP Vi is hungry Bond … is hungry … Bond Loren Pavarotti … F

Bond is hungry [S] M1 = F 1 (Bond)  F 1 (is hungry) = Bond  {Bond, Loren} In the specific situation M 1. U1U1 S N VP Vi is hungry Bond … is hungry … Bond Loren Pavarotti … F1F1

He is hungry We don’t have he in our lexicon yet, but if we did, how should we interpret it? This sentence could mean different things (have different truth conditions), in the same situation, depending on who we’re pointing at. U S N VP Vi is hungry He … is hungry … Bond Loren Pavarotti … F

He 1 is hungry When writing a sentence like he is hungry, the standard practice is to indicate the “pointing” relation by using a subscript on he: He 1 is hungry. The idea here is that this is interpreted in conjunction with a “pointing function” that tells us who “1” points to. U S N VP Vi is hungry He 1 … is hungry … Bond Loren Pavarotti … F 123…123… g

He 1 is hungry Where different people are being pointed to, we use different subscripts: He 1 likes her 2, but he 3 hasn’t noticed. The “pointing function” goes by the more official name assignment function, and is generally referred to as g. U S N VP Vi is hungry He 1 … is hungry … Bond Loren Pavarotti … F 123…123… g1g1

He 1 is hungry The assignment function g fits into the system much like the valuation function F does. F maps lexical items into the universe of individuals, g maps subscripts into the universe of individuals. [  n ] M,g = g(n) U S N VP Vi is hungry He 1 … is hungry … Bond Loren Pavarotti … F 123…123… g1g1

He 1 is hungry [  n ] M,g = g(n) [S] M1,g1 = g 1 (he 1 )  F 1 (is hungry) = Bond  {Bond, Loren} U1U1 S N VP Vi is hungry He 1 … is hungry … Bond Loren Pavarotti … F1F1 123…123… g1g1

Quantifiers Quantifiers (everyone, someone, noone) allow us to state generalizations. Someone is boring. Everyone is hungry. When we say everyone is hungry, we’re saying that for each individual x, x is hungry. We can think of this as follows: Run through the universe of individuals, pointing at each one in turn, and evaluate s/he is hungry. If it is true for every pointing, then everyone is hungry is true.

Bond likes everyone So, what we’re after is something like this:  x  U [Bond likes x in M] That is, we have to convert everyone into a pronoun and interpret the S, with a pronoun in it, with every “pointing” that we can do. To do this, we will introduce a rule called Quantifier Raising for sentences with quantifiers in them that will accomplish just that.

Syntactic base rules S  NP VPVP  Vt NP S  S ConjPVP  Vi ConjP  Conj SNP  Det N C S  Neg SNP  N P Det  the, a, everyN P  Pavarotti, Loren, Bond, Nemo, Dory, Blinky, Semantics, The Last Juror, he n, she n, it n, him n, her n, himself n, herself n, itself n. Conj  and, or Vt  likes, hates Vi  is boring, is hungry Neg  it is not the case thatN C  book, fish, man, woman

Bond likes every fish Not much new here, except that we’ve added some words we can play with, including some common nouns, and some determiners (Det) to use to build quantifiers. S NPVP Vt likes NPNP Bond NP Det every NCNC fish

Bond likes every fish Back to the problem of quantifiers. Consider the meaning of Bond likes every fish. It should be something like: For every x in U that is a fish, Bond likes x. Or:  x  U [x is a fish in M  Bond likes x in M]

Bond likes every fish  x  U [x is a fish in M  Bond likes x in M] Notice that our sentence is basically here, but with x instead of every fish. The meaning of every fish is kind of “factored out” of the sentence and used to set the value of x. In order to get this interpretation, we’re going to introduce a transformation. A new kind of rule.

Transformations The syntactic base rules that we have allow us to construct trees. A transformation takes a tree and alters it, resulting in a new tree. The particular transformation we are going to adopt here (Quantifier Raising) takes an NP like every fish and attaches it to the top of the tree, leaving an abstract pronoun behind. Then we will write our semantic rules to interpret that structure.

Quantifier Raising S NPVP Vt likes NPNP Bond NP Det every NCNC fish S NPVP Vt likes NPNP Bond NP Det every NCNC fish t1t1 S 1 S

Quantifier Raising Quantifier Raising [ S X NP Y ]  [ S NP [ S i [ S X t i Y ] ] ] That is: S … NP … S … t i … i S S NP

Interpreting quantifiers Now comes the tricky part: How do we assign a semantic interpretation to the structure? (It is easier—nay, possible—now that we have the QR rule, but let’s see why). Remember, what we’re after is:  x  U [x is a fish in M  Bond likes x in M]

Interpreting quantifiers Let’s start with the lower S. We know how to interpret that, it is essentially just Bond likes it 1.  F(likes) S NPVP Vt likes NPNP Bond NP Det every NCNC fish t1t1 S 1 S

Interpreting quantifiers The purpose of the 1 node is to make a predicate out of this sentence. The predicate will be, in effect, things Bond likes. Goal: 1 [  F(likes)] S NPVP Vt likes NPNP Bond NP Det every NCNC fish t1t1 S 1 S

Interpreting quantifiers The interpretation of [1] M,g, then, will be a function that takes a sentence (type ) and returns a predicate (type ). [1] M,g is type >. [1] M,g = S [ x [ [S] M,g[1/x] ] ] S NPVP Vt likes NPNP Bond NP Det every NCNC fish t1t1 S 1 S

[ ] M,g[1/x] To understand what is going to happen here, we need to introduce one more concept, the modified assignment function g[1/x]. Remember that the assignment function maps subscripts to individuals, so that we can interpret pronouns like he 2. So, g 1 (an assignment function for a particular pointing situation) might map 1 to Pavarotti, 2 to Nemo, 3 to Loren, and so forth.

[ ] M,g[1/x] g 1 maps 1 to Pavarotti, 2 to Nemo, 3 to Loren, … A modified assignment function g[i/x] is an assignment function that is just like the original assignment function except that instead of whatever g mapped i to, g[i/x] maps i to x instead. That is: g 1 (1) = Pavarotti, g 1 (2) = Nemo g 1 [2/Bond](1) = Pavarotti, g 1 [2/Bond](2) = Bond

[ ] M,g[1/x] g 1 (1) = Pavarotti, g 1 (2) = Nemo g 1 [2/Bond](1) = Pavarotti, g 1 [2/Bond](2) = Bond The reason that this is useful is that to interpret every fish, we want to go through all of the fish, and check whether Bond likes it is true when we point to each fish. It is a pronoun, whose interpretation is dependent on who we are pointing to, so we need to be able to change who we point to (accomplished by modifying the assignment function).

Interpreting quantifiers [1] M,g = S [ x [ [S] M,g[1/x] ] ] [S] M,g = [S] M,g S [ x [ [S] M,g[1/x] ] ] x [ [S] M,g[1/x] ] = x [  F(likes) ] = x [  F(likes)] S NPVP Vt likes NPNP Bond NP Det every NCNC fish t1t1 S 1 S

Interpreting quantifiers Great, now we have [S] M,g as a predicate that means things Bond likes. Now, let’s turn to every fish. Fish is a predicate, true of fish; that is: x [x  F(fish)] S NPVP Vt likes NPNP Bond NP Det every NCNC fish t1t1 S 1 S

Interpreting quantifiers What we’re looking for is a way to verify that every individual that is a fish is also an individual that Bond likes. That is:  x  U [x is a fish  x is a thing Bond likes] [S] M,g is the predicate things Bond likes. [N C ] M,g is the predicate fish. S NPVP Vt likes NPNP Bond NP Det every NCNC fish t1t1 S 1 S

Interpreting quantifiers Informally, every takes two predicates, and yields true if everything that satisfies the first predicate also satisfies the second.,,t>> [every] M,g = P [ Q [  x  U [P(x)  Q(x)] ] ] S NPVP Vt likes NPNP Bond NP Det every NCNC fish t1t1 S 1 S

Interpreting quantifiers [every] M,g = P [ Q [  x  U [P(x)  Q(x)] ] ] [N C ] M,g = [fish] M,g = y [y  F(fish)] [NP] M,g = [every] M,g ( [fish] M,g ) = y [y  F(fish)] P [ Q [  x  U [P(x)  Q(x)] ] ] = Q [  x  U [x y [y  F(fish)]  Q(x)] ] = Q [  x  U [x  F(fish)  Q(x)] ] S NPVP Vt likes NPNP Bond NP Det every NCNC fish t1t1 S 1 S

Interpreting quantifiers [NP] M,g = Q [  x  U [x  F(fish)  Q(x)] ] [S] M,g = y [  F(likes)] [S] M,g = y [  F(likes)] Q [  x  U [x  F(fish)  Q(x)] ] =  x  U [x  F(fish)  x y [  F(likes)]] =  x  U [x  F(fish)   F(likes) ] S NPVP Vt likes NPNP Bond NP Det every NCNC fish t1t1 S 1 S

Phew And, we’ve done it. We’ve derived the truth conditions for Bond likes every fish:  x  U [x  F(fish)   F(likes) ] For every individual x in U, if x is a fish, then Bond likes x.

New semantic rules The new semantic rules we needed (lexical entries, we’re still using the same Functional Application and Pass-up rules) were: [every] M,g = P [ Q [  x  U [P(x)  Q(x)] ] ] [i] M,g = S [ x [ [S] M,g[i/x] ] ]

Loren hates a book We’ve worked out an interpretation for a single quantificational determiner, every, but we can in a parallel way give a meaning to a (as in a book). The meaning we want for Loren hates a book is that there is some individual x such that x is a book and Loren hates x:  x  U [x  F(book)   F(hates) ]

Loren hates a book Without running through all of the steps again, what we want here is for [a] M,g to take two predicates (here, book, and things Loren hates), and be true if there is some individual that satisfies both: [a] M,g = P [ Q [  x  U [P(x)  Q(x)] ] ]

Recap—step one When faced with a sentence like A fish likes Nemo, the first thing to do is use the syntactic base rules to construct a tree. S  NP VP NP  Det N C Det  a N C  fish VP  Vt NP Vt  likes NP  N P N P  Nemo S NPVP Vt likes NPNP Nemo NP Det a NCNC fish

Recap—step two Then, for the quantificational NPs (those with every or a as a determiner), use the QR transformation to attach the quantifier to the top of the tree. Quantifier Raising [ S X NP Y ]  [ S NP [ S i [ S X t i Y ] ] ] S NP VP Vt likes NPNP Nemo NP Det a NCNC fish S S t1t1 1

Recap—step three And then work your way up the tree, evaluating first the lexical entries at the bottom of the tree: [Nemo] M,g = Nemo [fish] M,g = x[x  F(fish)] [t 1 ] M,g = g(1) [likes] M,g = y[ x[  F(likes)]] [a] M,g = P [ Q [  x  U [P(x)  Q(x)] ] ] [1] M,g = S [ x [ [S] M,g[1/x] ] ] S NP VP Vt likes NPNP Nemo NP Det a NCNC fish S S t1t1 1

Recap—step three Work out parent nodes by applying functions to arguments [VP] M,g = [Vt] M,g ( [NP] M,g ) = Nemo y[ x[  F(likes)]] = x[  F(likes)] [S] M,g = [VP] M,g ( [t 1 ] M,g ) = g(1) x[  F(likes)] =  F(likes) S NP VP Vt likes NPNP Nemo NP Det a NCNC fish S S t1t1 1

Recap—step three Work out parent nodes by applying functions to arguments [NP] M,g = [Det] M,g ( [N C ] M,g ) = z[z  F(fish)] P [ Q [  x  U [P(x)  Q(x)] ] ] = Q [  x  U [x z[z  F(fish)]  Q(x)] ] ] = Q [  x  U [x  F(fish)  Q(x)] ] ] [S] M,g = [1] M,g ( [S] M,g ) =  F(likes) S [ x [ [S] M,g[1/x] ] ] = x [  F(likes) ] = x [  F(likes) ] S NP VP Vt likes NPNP Nemo NP Det a NCNC fish S S t1t1 1

Recap—step three Work out parent nodes by applying functions to arguments Notice that you can change the names of variables freely—to ensure that they don’t conflict. [S] M,g = [NP] M,g ( [S] M,g ) = z [  F(likes) ] Q [  x  U [x  F(fish)  Q(x)] ] =  x  U [x  F(fish)  x z [  F(likes) ] ] =  x  U [x  F(fish)   F(likes) ] S NP VP Vt likes NPNP Nemo NP Det a NCNC fish S S t1t1 1

Comments about QR Quantifier Raising [ S X NP Y ]  [ S NP [ S i [ S X t i Y ] ] ] As it is stated, QR applies to any NP, whether it is a quantifier or not. So, when do you use QR? There are certain situations (e.g., Nemo hates every book) where the structure cannot be interpreted without QR. When the quantifier is the object of a transitive verb, for example. A transitive verb needs something of type. A quantifier needs something of type (and is itself of type,,t>>). Neither one can take the other as an argument.

Comments about QR Quantifier Raising [ S X NP Y ]  [ S NP [ S i [ S X t i Y ] ] ] As it is stated, QR applies to any NP, whether it is a quantifier or not. So, when do you use QR? On the other hand, if you apply QR to a name like Loren, the semantic interpretation becomes more complicated to work out, but the end result (the truth conditions) are the same as if you hadn’t done QR. So, you don’t really need QR to interpret the structure.

Comments about QR Quantifier Raising [ S X NP Y ]  [ S NP [ S i [ S X t i Y ] ] ] As it is stated, QR applies to any NP, whether it is a quantifier or not. So, when do you use QR? In fact, it turns out that when you have a quantificational NP as a subject (as in Every fish hates The Last Juror), you don’t actually need QR in order to interpret the structure either. The VP hates The Last Juror is a predicate. Every applies to fish and then can apply to the VP, resulting in the same truth conditions you would have if you applied QR.

Comments about QR Quantifier Raising [ S X NP Y ]  [ S NP [ S i [ S X t i Y ] ] ] As it is stated, QR applies to any NP, whether it is a quantifier or not. So, when do you use QR? Moreover, if you apply QR to an NP, you still have an NP—you could apply QR again to that same NP if you wanted. Again, like with names, this won’t affect the ultimate interpretation, it will just increase the amount of effort necessary to work out the truth conditions.

Comments about QR Quantifier Raising [ S X NP Y ]  [ S NP [ S i [ S X t i Y ] ] ] As it is stated, QR applies to any NP, whether it is a quantifier or not. So, when do you use QR? So, the answer is: Use QR as necessary, where it will result in a different interpretation from not using QR (or when not using QR prevents the structure from being interpreted at all).

Every fish likes a book Some sentences have more than one quantifier. We know that, because a book is the object of a transitive verb, we need to apply QR to a book. We could refrain from applying QR to every fish (the subject) because subjects don’t require QR in order to be interpretable. The result will be, paraphrasing: There is a book x such that for every y, if y is a fish, then y likes x. This is certainly something the sentence can mean. However, the sentence can also mean: For every y, if y is a fish, then there is a book x such that y likes x. To get this meaning, you must also apply QR to the subject (after applying QR to the object).

[Pavarotti] M,g = F(Pavarotti) (any N P ) [is boring] M,g = x [ x  F(is boring) ] (any N C or Vi) [likes] M,g = y [ x [  F(likes) ] ] (any Vt) [and] M,g = y [ x [ x  y ] ] (analogous for or) [it is not the case that] M,g = x [  x ] [  i ] M,g = g(i) [i] M,g = S [ x [ [S] M,g[i/x] ] ] [every] M,g = P [ Q [  x  U [P(x)  Q(x)] ] ] [a] M,g = P [ Q [  x  U [P(x)  Q(x)] ] ] Pass-Up [   ] M,g = [  ] M,g Functional application [   ] M,g = [  ] M,g ( [  ] M,g ) or [  ] M,g ( [  ] M,g ) whichever is defined Quantifier Raising [ S X NP Y ]  [ S NP [ S i [ S X t i Y ] ] ]

            