LING 388: Language and Computers Sandiway Fong Lecture 14: 10/13.

Slides:



Advertisements
Similar presentations
LING 388: Language and Computers Sandiway Fong Lecture 23.
Advertisements

LING 388: Language and Computers
Review of Homework 4 November 20, Exercise 1 (A) 1 pt Modify the DCG to accept the omission of the complementizer that for object relative clauses.
LING/C SC/PSYC 438/538 Lecture 22 Sandiway Fong 1.
LING 388: Language and Computers Sandiway Fong Lecture 15: 10/18.
LING 388: Language and Computers Sandiway Fong Lecture 28 12/1.
LING 388: Language and Computers Sandiway Fong Lecture 2.
LING 388: Language and Computers Sandiway Fong Lecture 24: 11/16.
1 LIN 1310B Introduction to Linguistics Prof: Nikolay Slavkov TA: Qinghua Tang CLASS 18, March 13, 2007.
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.
Natural Language Processing - Feature Structures - Feature Structures and Unification.
LING 388: Language and Computers Sandiway Fong Lecture 16: 10/20.
LING 438/538 Computational Linguistics Sandiway Fong Lecture 7: 9/12.
LING/C SC/PSYC 438/538 Computational Linguistics Sandiway Fong Lecture 10: 9/27.
LING 438/538 Computational Linguistics Sandiway Fong Lecture 9: 9/21.
LING 388: Language and Computers Sandiway Fong Lecture 15: 10/17.
LING 388: Language and Computers Sandiway Fong Lecture 21: 11/7.
LING 438/538 Computational Linguistics Sandiway Fong Lecture 22: 11/15.
LING 388: Language and Computers Sandiway Fong Lecture 20: 11/2.
LING 364: Introduction to Formal Semantics Lecture 4 January 24th.
LING 388: Language and Computers Sandiway Fong Lecture 23: 11/14.
LING/C SC/PSYC 438/538 Computational Linguistics Sandiway Fong Lecture 9: 9/25.
LING 438/538 Computational Linguistics Sandiway Fong Lecture 23: 11/20.
LING 388 Language and Computers Lecture 10 10/2/03 Sandiway FONG.
LING 388 Language and Computers Take-Home Final Examination 12/9/03 Sandiway FONG.
1 Introduction to Computational Linguistics Eleni Miltsakaki AUTH Fall 2005-Lecture 2.
LING 388 Language and Computers Lecture 20 11/6/03 Sandiway FONG.
LING 388 Language and Computers Lecture 18 10/30/03 Sandiway FONG.
LING 388: Language and Computers Sandiway Fong Lecture 16: 10/19.
1 CSC 594 Topics in AI – Applied Natural Language Processing Fall 2009/ Outline of English Syntax.
LING 388 Language and Computers Lecture 13 10/14/03 Sandiway FONG.
LING 388: Language and Computers Sandiway Fong Lecture 17: 10/24.
LING 388: Language and Computers Sandiway Fong Lecture 19: 11/1.
LING 388 Language and Computers Lecture 12 10/9/03 Sandiway FONG.
LING 388 Language and Computers Lecture 15 10/21/03 Sandiway FONG.
LING 388: Language and Computers Sandiway Fong Lecture 22 11/8.
11 CS 388: Natural Language Processing: Syntactic Parsing Raymond J. Mooney University of Texas at Austin.
LING/C SC/PSYC 438/538 Lecture 19 Sandiway Fong 1.
LING 388: Language and Computers Sandiway Fong Lecture 14 10/11.
LING 388: Language and Computers Sandiway Fong Lecture 17.
LING 388: Language and Computers Sandiway Fong Lecture 27.
LING/C SC/PSYC 438/538 Lecture 14 Sandiway Fong. Administrivia Midterm – This Wednesday – A bit like doing a homework in real time – Bring your laptop.
LING 388: Language and Computers Sandiway Fong Lecture 15 10/13.
LING 388: Language and Computers Sandiway Fong Lecture 18.
LING 388: Language and Computers Sandiway Fong Lecture 26 11/22.
LING 388: Language and Computers Sandiway Fong Lecture 10.
LING 388: Language and Computers Sandiway Fong Lecture 19.
LING 388: Language and Computers Sandiway Fong Lecture 13.
11 Chapter 14 Part 1 Statistical Parsing Based on slides by Ray Mooney.
LING/C SC/PSYC 438/538 Lecture 26 Sandiway Fong. Administrivia 538 Presentations – Send me your choices if you haven’t already Thanksgiving Holiday –
LING 388: Language and Computers Sandiway Fong Lecture 20: 11/3.
LING 388: Language and Computers Sandiway Fong Lecture 12.
LING 388: Language and Computers Sandiway Fong Lecture 11: 10/4.
Rules, Movement, Ambiguity
LING 388: Language and Computers Sandiway Fong Lecture 21.
1 Natural Language Processing Lectures 8-9 Auxiliary Verbs Movement Phenomena Reading: James Allen NLU (Chapter 5)
LING 388: Language and Computers Sandiway Fong Lecture 25.
1 Introduction to Computational Linguistics Eleni Miltsakaki AUTH Spring 2006-Lecture 2.
LING/C SC/PSYC 438/538 Lecture 20 Sandiway Fong 1.
LING 388: Language and Computers Sandiway Fong Lecture 16.
LING/C SC/PSYC 438/538 Lecture 18 Sandiway Fong. Adminstrivia Homework 7 out today – due Saturday by midnight.
1 Some English Constructions Transformational Framework October 2, 2012 Lecture 7.
LING 388: Language and Computers Sandiway Fong Lecture 20.
LING/C SC/PSYC 438/538 Lecture 19 Sandiway Fong 1.
LING/C SC/PSYC 438/538 Lecture 21 Sandiway Fong.
CKY Parser 0Book 1 the 2 flight 3 through 4 Houston5 11/16/2018
CS 388: Natural Language Processing: Syntactic Parsing
LING/C SC/PSYC 438/538 Lecture 24 Sandiway Fong.
LING/C SC/PSYC 438/538 Lecture 26 Sandiway Fong.
Presentation transcript:

LING 388: Language and Computers Sandiway Fong Lecture 14: 10/13

Administrivia homework 3 –out today –due next Thursday –submit by –in my inbox by midnight –please attempt it early

Last Time using extra arguments to hold linguistic features case study –how to implement the passive construction syntax of passives verb inflection: –constraint between auxiliary and main verbs: was eaten/*ate –(passive) be V-en –feature: Inflected Form (root,s,ed,en) optional by-phrase –adjunction VP →VP PP subject-verb agreement –feature: Number s aux vp v np detn the ball hit was vppp p np byme s aux vp v np detn the ball hit was s aux vp v np detn the ball balls hit was were

Today goal is to give you practice implementing new parses and constraints

Assume Grammar at the end of Lecture 13 modified –with ternary branching for the optional by-phrase –VP → aux NP PP –eliminates left-recursion problem with the binary branching rule –VP → VP PP typo corrected –(Monday 17th) 1.s(s(Y,Z)) --> np(Y,Number), vp(Z,Number). 2.np(np(Y),_) --> pronoun(Y). 3.np(np(D,N),Number) --> det(D,Number), common_noun(N,Number). 4.det(det(the),_) --> [the]. 5.det(det(a),sg) --> [a]. 6.common_noun(n(ball),sg) --> [ball]. 7.common_noun(n(balls),pl) --> [balls]. 8.common_noun(n(man),sg) --> [man]. 9.common_noun(n(men),pl) --> [men]. 10.pronoun(i) --> [i]. 11.pronoun(we) --> [we]. 12.pronoun(me) --> [me]. 13.pp(pp(P,NP)) --> preposition(P), np(NP,_). 14.preposition(p(by)) --> [by]. 15.vp(vp(A,V),Number) --> aux(A,Number), transitive(V,en). 16.vp(vp(A,V,PP),_) --> aux(A,_), transitive(V,en), pp(PP). 17.vp(vp(Y),_) --> unergative(Y). 18.vp(vp(Y,Z),_) --> transitive(Y,_), np(Z,_). 19.unergative(v(ran)) --> [ran]. 20.transitive(v(hit),_) --> [hit]. 21.transitive(v(eat),root) --> [eat]. 22.transitive(v(eats),s) --> [eats]. 23.transitive(v(ate),ed) --> [ate]. 24.transitive(v(eaten),en) --> [eaten]. 25.aux(aux(was),sg) --> [was]. 26.aux(aux(were),pl) --> [were].

Question 1 there is a Case Constraint on pronouns examples –I hit the ball(active with subject pronoun) –*me hit the ball –the ball hit me(active with object pronoun) –*the ball hit I –the ball was hit(passive) –I was hit –*me was hit –the ball was hit by me(passive + subject in by-phrase) –*the ball was hit by I (8pts) modify the grammar to handle the examples above –give the grammar rules –show the parses for the grammatical cases –show the parser rejects the ungrammatical cases

Question 2 other verbal morphology constraints progressive be takes -ing –rule: (progressive) be V-ing –examples I was eating dinner *I was ate dinner progressive + passive –rule: (progressive) be be-ing V+en –examples dinner was being eaten (progressive passive) *dinner was been eating(*passive progressive) (6pts) modify the grammar to handle the examples above –give the grammar rules –show the parses for the grammatical cases –show the parser rejects the ungrammatical cases –note: need to add the rule for noun “dinner” s aux vp np n was dinner aux vp being v eaten

Question 3 new constructions double objects –John gave [ NP Mary] [ NP a book] –*John gave [ NP a book][ NP Mary] –John gave [ NP a book] [ PP to Mary] –*John donated [ NP Mary] [ NP a book] –*John donated [ NP a book][ NP Mary] –John donated [ NP a book] [ PP to Mary] (6pts) modify the grammar to handle give and donate –give the grammar rules –show the parses for the grammatical cases –show the parser rejects the ungrammatical case –hint: use ternary branching for the verb plus two objects s v vp np john gavemary np detn booka

Question 4 passivization and double objects –only one of the objects can be passivized a book was given to Mary a book was given to Mary by John *Mary was given a book to *a book was given Mary Mary was given a book (6pts) modify the grammar to handle the passivization of give –give the grammar rules –show the parses for the grammatical cases –show the parser rejects the ungrammatical cases book s v vp np mary given np detn a aux vp was

Summary Question 1: Case constraint on pronouns (8pts) Question 2: progressive be morphological constraint (6pts) Question 3: double object constructions for give and donate (6pts) Question 4: passivization and give (6pts) Total: 26 pts