1 Auxiliary Verbs and Movement Phenomena Allen ’ s Chapter 5 J&M ’ s Chapter 11.

Slides:



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

Computational language: week 10 Lexical Knowledge Representation concluded Syntax-based computational language Sentence structure: syntax Context free.
 Christel Kemke 2007/08 COMP 4060 Natural Language Processing Feature Structures and Unification.
Feature Structures and Parsing Unification Grammars Algorithms for NLP 18 November 2014.
Lexical Functional Grammar : Grammar Formalisms Spring Term 2004.
1 Unification Grammars Allen ’ s Chapter 4 J&M ’ s Chapter 11.
Lexical Functional Grammar History: –Joan Bresnan (linguist, MIT and Stanford) –Ron Kaplan (computational psycholinguist, Xerox PARC) –Around 1978.
1 Natural Language Processing Lecture 7 Unification Grammars Reading: James Allen NLU (Chapter 4)
Basic Sentence Transformations Chapter 8 and More.
Movement Markonah : Honey buns, there’s something I wanted to ask you
Grammars for a Natural Language 5.1 – Auxiliary Verbs and Verb Phrases 5.2 – Movement Phenomena in Language 5.3 – Handling Questions in CFGs 5.4 – Relative.
Dr. Abdullah S. Al-Dobaian1 Ch. 2: Phrase Structure Syntactic Structure (basic concepts) Syntactic Structure (basic concepts)  A tree diagram marks constituents.
Language and Cognition Colombo, June 2011 Day 2 Introduction to Linguistic Theory, Part 4.
Long Distance Dependencies (Filler-Gap Constructions) and Relative Clauses October 10, : Grammars and Lexicons Lori Levin (Examples from Kroeger.
1 Chapter Chapter 5 Grammars for Natural Language 5.1 Auxiliary Verbs and Verb Phrases 5.2 Movement Phenomena in Language 5.3 Handling Questions in Context-Free.
Grammatical Relations and Lexical Functional Grammar Grammar Formalisms Spring Term 2004.
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.
Syntax 2nd class Chapter 4.
1 Features and Augmented Grammars Allen ’ s Chapter 4 J&M ’ s Chapter 11.
COMP 4060 Natural Language Processing Using Features.
Parsing: Features & ATN & Prolog By
Amirkabir University of Technology Computer Engineering Faculty AILAB Efficient Parsing Ahmad Abdollahzadeh Barfouroush Aban 1381 Natural Language Processing.
Artificial Intelligence 2005/06 From Syntax to Semantics.
Artificial Intelligence 2005/06 Features, Gaps, Movement Questions and Passives.
Natural Language Processing Features Passives Questions Gaps Movement.
1 CSC 594 Topics in AI – Applied Natural Language Processing Fall 2009/ Outline of English Syntax.
Natural Language Processing
CS 4705 Lecture 11 Feature Structures and Unification Parsing.
VERBS Verb is a part of speech that shows:  ACTION  STATE OF BEING (NON-ACTION) State of being –be Feelings - love Senses - see Mental activity or state-
Constituency Tests Phrase Structure Rules
Embedded Clauses in TAG
1 Semantics Interpretation Allen ’ s Chapter 9 J&M ’ s Chapter 15.
LI 2013 NATHALIE F. MARTIN S YNTAX. Grammatical vs Ungrammatical.
1 LIN 1310B Introduction to Linguistics Prof: Nikolay Slavkov TA: Qinghua Tang CLASS 14, Feb 27, 2007.
Sentences are made up of parts.  Have a capital letter at the beginning  Include an ending punctuation mark  Have a subject and a verb  Express a.
English II Sentence Notes. So… what is a sentence? A sentence is a group of words with a subject and a verb that expresses a complete thought. Ex. The.
Lecture Four Syntax.
IV. SYNTAX. 1.1 What is syntax? Syntax is the study of how sentences are structured, or in other words, it tries to state what words can be combined with.
1 Natural Language Processing Lecture 11 Efficient Parsing Reading: James Allen NLU (Chapter 6)
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.
LING 388: Language and Computers Sandiway Fong Lecture 19.
Today Phrase structure rules, trees Constituents Recursion Conjunction
Chapter 4: Syntax Part V.
LING/C SC/PSYC 438/538 Lecture 26 Sandiway Fong. Administrivia 538 Presentations – Send me your choices if you haven’t already Thanksgiving Holiday –
Rules, Movement, Ambiguity
1 LIN 1310B Introduction to Linguistics Prof: Nikolay Slavkov TA: Qinghua Tang CLASS 16, March 6, 2007.
Ian Roberts  Generate well-formed structural descriptions  “create” trees/labelled bracketings  More (X’) or less (PS-rules) abstract.
Making it stick together…
Lecture Week 5 Basic Constructions of English Sentence.
LING 388: Language and Computers Sandiway Fong Lecture 21.
 Chapter 8 (Part 2) Transformations Transformational Grammar Engl 424 Hayfa Alhomaid.
1 Recursive Transition Networks Allen ’ s Chapters 3 J&M ’ s Chapter 10.
1 Natural Language Processing Lectures 8-9 Auxiliary Verbs Movement Phenomena Reading: James Allen NLU (Chapter 5)
Types of English sentences
1 Natural Language Processing Lecture 6 Features and Augmented Grammars Reading: James Allen NLU (Chapter 4)
◦ Process of describing the structure of phrases and sentences Chapter 8 - Phrases and sentences: grammar1.
Syntax 3rd class Chapter 4. Syntactic Categories 1. That glass suddenly broke. 2. A jogger ran toward the end of the lane. 3. These dead trees might block.
Lecture 1: Trace Theory.  We have seen that things move :  Arguments move out of the VP into subject position  Wh-phrases move out of IP into CP 
1 Some English Constructions Transformational Framework October 2, 2012 Lecture 7.
Syntax: Auxiliary verbs LING 400 Winter Overview VP substitution (review) VP substitution (review) Auxiliary verbs Auxiliary verbs –Properties –Auxiliary.
3.3 A More Detailed Look At Transformations Inversion (revised): Move Infl to C. Do Insertion: Insert interrogative do into an empty.
Principles and Parameters (II) Rajat Kumar Mohanty Department of Computer Science and Engineering Indian Institute of Technology Bombay.
The structure of verb phrases Kuiper and Allan Chapter
Lexical Functional Grammar
Lecture 4b: Verb Processes
Part I: Basics and Constituency
PASSIVE VOICE AND RELATIVE CLAUSE
Principles and Parameters (I)
Structure of a Lexicon Debasri Chakrabarti 13-May-19.
Presentation transcript:

1 Auxiliary Verbs and Movement Phenomena Allen ’ s Chapter 5 J&M ’ s Chapter 11

2 Auxiliary and Modal Verbs I can see the house. I will have seen the house. I was watching the movie. I should have been watching the movie. I am not going. He could not have seen the car. I did eat my carrots. Did you see the car?

3 Auxiliary Verbs VP  (AUX COMPFORM ?s) (VP VFORM ?s) AuxiliaryCOMPFORMConstructio n Example modalbasemodalcan see the house havepastprtperfecthave seen the house beingprogressiveis lifting the box bepastprtpassivewas seen by the crowd

4 Auxiliary Verbs (Sequence Constraints) VP  (AUX COMPFORM ?s) (VP VFORM ?s) Modal + have + be (Progressive) + be (Passive) They might have been being played as they left. * He has might see the movie already I regret having been chosen to go * I must be having been singing

5 Passive Sentences VP  AUX [be] VP [ing, +main] VP  AUX [be] VP [ing, +pass] VP [+pass]  AUX [be] VP [pastprt, +main]

6 Lexicon Samples

7 Passive Sentences I will hide my hat in the drawer My hat will be hidden in the drawer I hid my hat in the drawer My hat was hidden in the drawer I was hiding my hat in the drawer My hat was being hidden in the drawer

8 Passive sentences VP constituents in passive sentences have a missing NP Need a Head binary feature “passgap” VP [-passgap]  V [_np] NP VP [+passgap]  V [_np]

9 Passive Sentences

10 Rule 1 & 2 & ((7 & 9) or (5 & 8))

11 Movement phenomena Local (bounded) movement Subject-aux inversion Jack is giving Sue a book Is Jack giving Sue a book? He will run in the marathon next year Will he run in the marathon next year? John went to the store Did John go to the store? Henry goes to school everyday Does Henry go to school everyday?

12 Movement Phenomena Unbounded movement wh-questions The fat man will angrily put the book in the corner Which man will angrily put the book in the corner Who will angrily put the book in the corner How will the fat man put the book in the corner In what way will the fat man put the book in the … What will the fat man put angrily in the corner Where will the fat man angrily put the book What will the fat man angrily put the book in

13 Similar to yes/no questions I found a book case Did I find a book case? What did I find? So we can use part of the grammar for Yes/no questions But there is a missing constituent What will the fat man angrily put in the corner * I angrily put in the corner

14 Holes and Fillers There is a Hole somewhere in a constituent The moved part is a Filler for that hole What will the fat man angrily put in the corner Is parsed as if it were: … angrily put what in the corner What did you put in the cupboard? * What did you put the bottle in the cupboard

15 Questions in CFGs S[+inv]  (AUX AGR ?a SUBCAT ?v) (NP AGR ?a) (VP VFORM ?v) (NP GAP ( CAT NP AGR ?a ) AGR ?a)   Inserting GAP Features automatically 1.Lexical Head VP  V [_np_vp:inf] NP VP (VP GAP ?g)  V [_np_vp:inf] (NP GAP ?g) (VP GAP -) (VP GAP ?g)  V [_np_vp:inf] (NP GAP -) (VP GAP ?g) 2.Non Lexical Head (S GAP ?g)  (NP GAP -) (VP GAP ?g)

16 Adding Gap features to a grammar

17 Wh-words in Lexicon

18 Wh – words Grammar rules

19 Ws-questions grammar rules

20 Ws-questions grammar rules (expanded)

21 Box 5.3 Movement Constraints (Island Constraints) The A over A constraint * What book did you meet the author of __? Complex-NP constraint * To whom did the man who gave the book __ laugh? Sentential subject Constraint For me to learn these constraints is impossible. * What is for me to learn __ impossible? Wh-Island Constraint Did they wonder whether I took the book? * What did they wonder whether I took __? Coordinate Structure Constraint Did you see John and Sam? * Who did you see and __?

22 Parsing with Gaps (NP GAP ( CAT NP AGR ?a ) AGR ?a)   (VP GAP (NP AGR 3s))  V [_np_pp:loc]  (NP GAP (NP AGR 3s) PP [LOC] (NP AGR 3s EMPTY +) (VP GAP (NP AGR 3s))  V [_np_pp:loc] (NP GAP (NP AGR 3s)  PP [LOC]

23 Adding Empty constituents

24 1 Which 2 dogs 3 did 4 he 5 see 6

25 1 Which 2 dogs 3 did 4 he 5 see 6

26 Relative clauses CNP  CNP REL REL  (NP WH R AGR ?a) (S[-inv, fin] GAP (NP AGR ?a))) REL  (PP WH R PFORM ?p) ( S[-inv, fin] GAP (PP PFORM ?p))) The man who we saw at the store. The exam in which you found the error The man whose book you stole

27 Relative clauses (Cont.) The man who read the paper (who is the subject) So Need the following rule REL  NP [R] VP [fin] The man that we saw at the party The man that read the paper “That” need to be regarded as a relative pronoun with WH = R

28 Relative clauses (Cont.) Relative clauses that do not start with an appropriate wh-phrase: 1.The Paper John read 2.The damage caused by the storm 3.The issue creating the argument 2 and 3 are called Reduced Relative clauses REL  (S[fin] GAP (NP AGR ?a))) REL  ( VP VFORM {ing, pastprt})

29 Relative clauses (Cont.) Can we have Relative clauses within wh_questions? Which dog 1 did the man [who 2 we saw __ 2 holding the bone] feed __ 1 ? CNP  CNP REL (CNP GAP ?g)  (CNP GAP ?g) (REL GAP -) *Which dog 1 did the man [who 2 we saw __ 2 petting __ 1 ] laughed?

30 Hold Mechanism in ATNs A Hold List holds constituents that are to be moved There can be more than just one constituent on the hold list at a single time Constituents are added to the hold list by the Hold action Ex., Hold SUBJ puts the constituent in the SUBJ register on the hold list Pop arc of a network with a non empty hold list cannot be taken unless constituents on the list are used to fill the Gaps A VIR arc with a constituent name as its argument, can be followed only if the constituent category exists on the hold list (if followed the constituent is removed from the list)

31 Hold Mechanism in ATNs

32 Hold Mechanism (Cont.)

33

34 Hold Mechanism (Cont.) * Who did the man see the boy * The man who the boy cried ate the pie Who is put on the hold list but is not used by any VIR arc

35 CFGs vesus ATNs Criteria: 1.Coverage 2.Selectivity 3.Conciseness *Who did the man [who saw] hit the boy? Using HIDE to hide the hold list temporarily, and UNHIDE actions