Grammatical Relations and Lexical Functional Grammar Grammar Formalisms Spring Term 2004.

Slides:



Advertisements
Similar presentations
Lecture 3a Clause functions Adapted from Mary Laughren.
Advertisements

Sentence Construction and the Syntactical Tree forms Lecture 6 Feed back of mid-test.
 Christel Kemke 2007/08 COMP 4060 Natural Language Processing Feature Structures and Unification.
Lexical Functional Grammar : Grammar Formalisms Spring Term 2004.
Semantics (Representing Meaning)
Lexical Functional Grammar History: –Joan Bresnan (linguist, MIT and Stanford) –Ron Kaplan (computational psycholinguist, Xerox PARC) –Around 1978.
BİL711 Natural Language Processing1 Problems with CFGs We know that CFGs cannot handle certain things which are available in natural languages. In particular,
1 Natural Language Processing Lecture 7 Unification Grammars Reading: James Allen NLU (Chapter 4)
Language and Cognition Colombo, June 2011 Day 2 Introduction to Linguistic Theory, Part 4.
Week 3b. Merge, feature checking CAS LX 522 Syntax I.
Introduction to LFG Kersti Börjars & Nigel Vincent {k.borjars, University of Manchester Winter school in LFG July University.
Grammar Engineering: Set-valued Attributes Various Kinds of Constraints Case Restrictions on Arguments Miriam Butt (University of Konstanz) and Martin.
Statistical NLP: Lecture 3
Midterm Exam Nov. 2 1pm to 4pm Room: 3002 NSH Open book –But no internet or cell phone May bring food. May step outside to smoke. May go to restrooms.
October 8, : Grammars and Lexicons Lori Levin (Examples from Kroeger)
LFG Slides based on slides by: Kersti Börjars & Nigel Vincent {k.borjars, University of Manchester Winter school in LFG July
LING NLP 1 Introduction to Computational Linguistics Martha Palmer April 19, 2006.
1 Auxiliary Verbs and Movement Phenomena Allen ’ s Chapter 5 J&M ’ s Chapter 11.
Artificial Intelligence 2005/06 From Syntax to Semantics.
Episode 8a. Passives and remaining issues CAS LX 522 Syntax I.
Elicitation Corpus April 12, Agenda Tagging with feature vectors or feature structures Combinatorics Extensions.
 Christel Kemke 2007/08 COMP 4060 Natural Language Processing Feature Structures and Unification.
Features and Unification
1 Introduction to Computational Linguistics Eleni Miltsakaki AUTH Fall 2005-Lecture 2.
1 CSC 594 Topics in AI – Applied Natural Language Processing Fall 2009/ Outline of English Syntax.
Sanjukta Ghosh Department of Linguistics Banaras Hindu University.
September 19, : Grammars and Lexicons Lori Levin.
CS 4705 Lecture 11 Feature Structures and Unification Parsing.
Constituency Tests Phrase Structure Rules
11 CS 388: Natural Language Processing: Syntactic Parsing Raymond J. Mooney University of Texas at Austin.
Embedded Clauses in TAG
Feature structures and unification Attributes and values.
1 Semantics Interpretation Allen ’ s Chapter 9 J&M ’ s Chapter 15.
1 Features and Unification Chapter 15 October 2012 Lecture #10.
1.Syntax: the rules of sentence formation; the component of the mental grammar that represent speakers’ knowledge of the structure of phrase and sentence.
October 15, 2007 Non-finite clauses and control : Grammars and Lexicons Lori Levin.
NLP. Introduction to NLP Is language more than just a “bag of words”? Grammatical rules apply to categories and groups of words, not individual words.
Chapter 4: Syntax Part V.
Culture , Language and Communication
Parsing with Context-Free Grammars for ASR Julia Hirschberg CS 4706 Slides with contributions from Owen Rambow, Kathy McKeown, Dan Jurafsky and James Martin.
What you have learned and how you can use it : Grammars and Lexicons Parts I-III.
CPE 480 Natural Language Processing Lecture 4: Syntax Adapted from Owen Rambow’s slides for CSc Fall 2006.
Rules, Movement, Ambiguity
Section 11.3 Features structures in the Grammar ─ Jin Wang.
Making it stick together…
October 25, : Grammars and Lexicons Lori Levin.
LING 388: Language and Computers Sandiway Fong Lecture 21.
1 Introduction to Computational Linguistics Eleni Miltsakaki AUTH Spring 2006-Lecture 2.
ACTL 2008 Syntax: Introduction to LFG Peter Austin, Linguistics Department, SOAS with thanks to Kersti Börjars & Nigel Vincent.
SYNTAX.
◦ Process of describing the structure of phrases and sentences Chapter 8 - Phrases and sentences: grammar1.
Linguistics 187 Week 3 Coordination and Functional Uncertainty.
1.[ S I forced him [ S PRO to be kind]] Phrase structure analyses in traditional transformational grammar:
1 Some English Constructions Transformational Framework October 2, 2012 Lecture 7.
Lexical-Functional Grammar A Formal System for Grammatical Representation Kaplan and Bresnan, 1982 Erin Fitzgerald NLP Reading Group October 18, 2006.
3.3 A More Detailed Look At Transformations Inversion (revised): Move Infl to C. Do Insertion: Insert interrogative do into an empty.
September 26, : Grammars and Lexicons Lori Levin.
Lec. 10.  In this section we explain which constituents of a sentence are minimally required, and why. We first provide an informal discussion and then.
Week 12. NP movement Text 9.2 & 9.3 English Syntax.
Embedded Clauses in TAG
Week 3b. Merge, feature checking
Beginning Syntax Linda Thomas
Lecture – VIII Monojit Choudhury RS, CSE, IIT Kharagpur
English Syntax Week 12. NP movement Text 9.2 & 9.3.
Statistical NLP: Lecture 3
Lexical Functional Grammar
Behavioral Properties of Subjects: matrix coding as subject
Lecture 4b: Verb Processes
CS 388: Natural Language Processing: Syntactic Parsing
Structure of a Lexicon Debasri Chakrabarti 13-May-19.
Presentation transcript:

Grammatical Relations and Lexical Functional Grammar Grammar Formalisms Spring Term 2004

Grammatical Relations Subject –Sam ate a sandwich. –A sandwich was eaten by Sam. Direct object –Sam ate a sandwich. –Sue gave Sam a book. –Sue gave a book to Sam. Others that we will define later

Grammatical Relations in Grammar Formalisms Tree Adjoining Grammar: –Subject is defined structurally: first NP daughter under S –Object is defined structurally: NP that is a sister to V –But TAG output can be mapped to a dependency grammar tree that includes subject and object. Categorial Grammar: –Grammatical relations are defined structurally if at all. Head Driven Phrase Structure Grammar: –Subject is defined indirectly as the first element on the verb’s subcategorization list. Lexical Functional Grammar: –Grammatical relations are labelled explicitly in a feature structure.

Motivation for Grammatical Relations: Subject-Verb Agreement –Sam likes sandwiches. –*Sam like sandwiches. –The boys like sandwiches. –*The boys likes sandwiches. Hypothesis 1: The verb agrees with the agent. Hypothesis 2: The verb agrees with the first NP. Hypothesis 3: The verb agrees with the NP that is a sister of VP. Hypothesis 4: The verb agrees with the subject. –Vacuous unless we have a definition or test for subjecthood.

Checking the hypotheses Hypothesis 1: –Can you think of a counterexample in English.? Hypothesis 2: –Can you think of a counterexample in English? –Can you think of a counterexample in another language that has subject-verb agreeement? (not Japanese or Chinese)

Some differences between English and Warlpiri (Australia) The two small children are chasing that dog. Aux V NP NP VP VP’ S Wita-jarra-rlu ka-pala wajili-pi-nyi yalumpu kurdu-jarra-rlu maliki. Small- DU-ERG pres- 3duSUBJ chase- NPAST that.ABS child- DU-ERG dog.ABS NP AUX V NP NP NP S

Some Definitions Case marking: different word form depending on the grammatical relation: –She ate a sandwich. (nominative case marking: subject) –*Her ate a sandwich. –Sam saw her. (accusative or objective case marking: object) –*Sam saw she. Ergative case marking: –Marks the subject, but only if the verb is transitive (has a direct object). Absolutive case marking: –Marks the subject, but only if the verb is intransitive. –Also marks the direct object. English has nominative and accusative case markers on pronouns. English does not have ergative or absolutive case marking.

Possible word orders in Warlpiri that are not possible in English *The two small are chasing that children dog. *The two small are dog chasing that children. *Chasing are the two small that dog children. *That are children chasing the two small dog.

Checking the hypotheses Hypothesis 2: –Does it work for Warlpiri? Hypothesis 3: –Does it work for Warlpiri?

English and Warlpiri Under Hypothesis 3 NP VP VP’ S Aux V NP Deep structure NP VP VP’ S Aux V NP Surface Structure English

English and Warlpiri under Hypothesis 3 NP VP’ S Aux V NP Deep structure Surface Structure Warlpiri VP NP VP VP’ NP S Aux V NP S NP AUX S NP S S e e e e

English and Warlpiri under Hypothesis 3 NP VP’ S Aux V NP Deep structure Surface Structure Warlpiri VP NP VP VP’ NP S Aux V NP S NP AUX S NP S S e e e Empty categories: represent semantic roles Adjunctions: represent the real word order Remnants of the original tree represent gramamtical relations e

English and Warlpiri under Hypothesis 4 NP VP VP’ S Aux V NP English Warlpiri S NP Aux V NP NP NP Constituent structure: represents word order and grouping of words into constituents Functional structure: represents grammatical relations and semantic roles Subject “two small children” Predicate chase agent theme Object “that dog”

English and Warlpiri under Hypothesis 4 NP VP VP’ S Aux V NP English Warlpiri S NP Aux V NP NP NP Constituent structure: represents word order and grouping of words into constituents Functional structure: represents gramamtical relations and semantic roles Subject “two small children” Predicate chase agent theme Object “that dog” Mapping from c-structure to f- structure

English and Warlpiri under Hypothesis 4 NP VP VP’ S Aux V NP English Warlpiri S NP Aux V NP NP NP Constituent structure: represents word order and grouping of words into constituents Functional structure: represents gramamtical relations and semantic roles Subject “two small children” Predicate chase agent theme Object “that dog” Mapping from c-structure to f-structure

Keeping Score Hypothesis 3: One structure contains a mish-mash of word order, constituency, grammatical relations, and thematic roles Adjunctions Empty categories and invisible constituents Hypothesis 4: Need an extra data structure for grammatical relations and semantic roles Need a mapping between c-structure and f-structure Need a reproducible, falsifiable definition of grammatical relations.

Levels of Representation in LFG [ s [ np The bear] [ vp ate [ np a sandwich]]] constituent structure SUBJ PRED OBJ functional structure Agent eat patient thematic roles Grammatical encoding Lexical mapping Eat lexical mapping SUBJ OBJ S NP SUBJ VP V NP OBJ VP V PP OBL Grammatical Encoding For English!!!

A surprise Syntax is not about the form (phrase structure) of sentences. It is about how strings of words are associated with their semantic roles. –Phrase structure is only part of the solution. Sam saw Sue –Sam: perceiver –Sue: perceived

Surprise (continued) Syntax is also about how to tell that two sentences are thematic paraphrases of each other (same phrases filling the same semantic roles). –It seems that Sam ate the sandwich. –It seems that the sandwich was eaten by Sam. –Sam seems to have eaten the sandwich. –The sandwich seems to have been eaten by Sam.

How to associate phrases with their semantic roles in LFG Starting from a constituent structure tree: Grammatical encoding tells you how to find the subject. –The bear is the subject. Lexical mapping tells you what semantic role the subject has. –The subject is the agent. –Therefore, the bear is the agent.

Levels of Representation in LFG [ s [ np The sandwich ] [ vp was eaten [ pp by the bear]]] constituent structure SUBJ PRED OBL functional structure patient eat agent thematic roles Grammatical encoding Lexical mapping Eat lexical mapping OBL SUBJ S NP SUBJ VP V NP OBJ VP V PP OBL Grammatical Encoding For English!!!

Active and Passive Active: –Patient is mapped to OBJ in lexical mapping. Passive –Patient is mapped to SUBJ in lexical mapping. Notice that the grammatical encodings are the same for active and passive sentences!!!

Passive mappings Starting from the constituent structure tree. The grammatical encoding tells you that the sandwich is the subject. The lexical mapping tells you that the subject is the patient. –Therefore, the sandwich is the patient. The grammatical encoding tells you that the bear is oblique. The lexical mapping tells you that the oblique is the agent. –Therefore, the bear is the agent.

How you know that the active and passive have the same meaning In both sentences, the mappings connect the bear to the agent role. In both sentences, the mappings connect the sandwich to the patient role (roll?) In both sentences, the verb is eat.

Levels of Representation in LFG [s-bar [ np what ] [s did [ np the bear] eat ]] constituent structure OBJ SUBJ PRED functional structure patient agent eat thematic roles Grammatical encoding Lexical mapping Eat lexical mapping SUBJ OBJ VP V PP OBL Grammatical Encoding For English!!! S NP SUBJ S-bar NP OBJ S

Wh-question Different grammatical encoding: –In this example, the OBJ is encoded as the NP immediately dominated by S-bar Same lexical mappings are used for: –What did the bear eat? –The bear ate the sandwich.

Functional Structure SUBJ PRED ‘bear’ NUM sg PERS 3 DEF + PRED ‘eat SUBJ OBJ TENSE past OBJ PRED ‘sandwich’ NUM sg PERS 3 DEF -

Functional Structure Pairs of attributes (features) and values –Attributes (in this example): SUBJ, PRED, OBJ, NUM, PERS, DEF, TENSE –Values: Atomic: sg, past, +, etc. Feature structure: [num sg, pred `bear’, def +, person 3] Semantic form: ‘eat ’, ‘bear’, ‘sandwich’

Semantic Forms Why are they values of a feature called PRED? –In some approaches to semantics, even nouns like bear are predicates (function) that take one argument and returns true or false. –Bear(x) is true when the variable x is bound to a bear. –Bear(x) is false when x is not bound to a bear.

Why is it called a Functional Structure? X squared Each feature has a unique value. featuresvalues Also, another term for grammtical relation is grammatical function.

We will use the terms functional structure, f-structure and feature structure interchangeably.

Give a name to each function SUBJ PRED ‘bear’ NUM sg PERS 3 DEF + PRED ‘eat SUBJ OBJ TENSE past OBJ PRED ‘sandwich’ NUM sg PERS 3 DEF - f1 f2 f3

How to describe an f-structure F1(TENSE) = past –Function f1 applied to TENSE gives the value past. F1(SUBJ) = [PRED ‘bear’, NUM sg, PERS 3, DEF +] F2(NUM) = sg

Descriptions can be true or false F(a) = v –Is true if the feature-value pair [a v] is in f. –Is false if the feature-value pair [a v] is not in f.

This is the notation we really use (f1 TENSE) = past Read it this way: f1’s tense is past. (f1 SUBJ) = [PRED ‘bear’, NUM sg, PERS 3, DEF +] (f2 NUM) = sg

Chains of function application (f1 SUBJ) = f2 (f2 NUM) = sg ((f1 SUBJ) NUM) = sg Write it this way. (f1 SUBJ NUM) = sg Read it this way. “f1’s subject’s number is sg.”

More f-descriptions (f a) = v –f is something that evaluates to a function. –a is something that evaluates to an attribute. –v is something that evaluates to a function, symbol, or semantic form. (f1 subj) = (f1 xcomp subj) –Used for matrix coding as subject. A subject is shared by the main clause and the complement clause (xcomp). (f1 (f6 case)) = f6 –Used for obliques

Lions seem to live in the forest DET N P NP V PP COMP VP N V VP-bar NP VP S SUBJ PRED ‘lion’ NUM pl PERS 3 PRED ‘seem SUBJ’ XCOMP TENSE pres VFORM fin XCOMP SUBJ [ ] VFORM INF PRED ‘live ’ SUBJ OBL-loc OBJ OBL -loc CASE OBL-loc PRED ‘in ’ OBJ PRED ‘forest’ NUM sg PERS 3 DEF +

Lions seem to live in the forest DET N P NP V PP COMP VP N V VP-bar NP VP S SUBJ PRED ‘lion’ NUM pl PERS 3 PRED ‘seem SUBJ’ XCOMP TENSE pres VFORM fin XCOMP SUBJ [ ] VFORM INF PRED ‘live ’ SUBJ OBL-loc OBJ OBL -loc CASE OBL-loc PRED ‘in ’ OBJ PRED ‘forest’ NUM sg PERS 3 DEF + f1 f3 f2 f4 f5 f6 n7 n6 n5 n4 n3 n2 n1 n10 n9 n8 n11 n13 n12 n14

Lions seem to live in the forest DET N P NP V PP COMP VP N V VP-bar NP VP S SUBJ PRED ‘lion’ NUM pl PERS 3 PRED ‘seem SUBJ’ XCOMP TENSE pres VFORM fin XCOMP SUBJ [ ] VFORM INF PRED ‘live ’ SUBJ OBL-loc OBJ OBL -loc CASE OBL-loc PRED ‘in ’ OBJ PRED ‘forest’ NUM sg PERS 3 DEF + f1 f3 f2 f4 f5 f6 n7 n6 n5 n4 n3 n2 n1 n10 n9 n8 n11 n13 n12 n14