LING/C SC/PSYC 438/538 Lecture 23 Sandiway Fong.

Slides:



Advertisements
Similar presentations
LING 388: Language and Computers
Advertisements

Computational language: week 10 Lexical Knowledge Representation concluded Syntax-based computational language Sentence structure: syntax Context free.
FSG, RegEx, and CFG Chapter 2 Of Sag’s Syntactic Theory.
LING 388: Language and Computers Sandiway Fong Lecture 2.
The Distributive Property Section 5.4 Simplifying Expressions 3(4+x)+ x Like terms.
Your Presentations Fall 2005 Software Engineering Computer Science and Engineering Qatar University.
SI485i : NLP Set 9 Advanced PCFGs Some slides from Chris Manning.
LING/C SC/PSYC 438/538 Lecture 19 Sandiway Fong 1.
LING 388: Language and Computers Sandiway Fong Lecture 11.
PARSING David Kauchak CS457 – Fall 2011 some slides adapted from Ray Mooney.
CS : Speech, Natural Language Processing and the Web/Topics in Artificial Intelligence Pushpak Bhattacharyya CSE Dept., IIT Bombay Lecture 12: Deeper.
WEEK-1 PRINCIPLES OF MANAGEMENT BUSN 107, Özge Can.
1 Gerunds, Part Two Gerunds after Prepositions. 2 Prepositions English has approximately 250 prepositions. You know many of them. These are some common.
LING 388: Language and Computers Sandiway Fong Lecture 3.
Context-Free Parsing Read J & M Chapter 10.. Basic Parsing Facts Regular LanguagesContext-Free Languages Required Automaton FSMPDA Algorithm to get rid.
Note Taking Rules to Remember. Skimming: To read over text quickly for important key words You don’t have to read every word Use the index and table of.
Tips for success in biology. Study Hints 1.Do your own work! -Even though you work with a partner: don’t copy, don’t move on unless YOU understand. 2.Do.
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.
Final English project Created by : Name : Oksana Chudnenko (Sderot ) Dery Nurit(Sderot ) I.d number: Nurit I.d number: Oksana Subject.
LING 388: Language and Computers Sandiway Fong Lecture 13.
Adjectives! VERBS! Ted talk!
March 16, 2015 Admin Jobs Due Before. 1 st …BEFORE CLASS IS OVER TODAY Log onto the EZ Test Software and complete the Chapter 1 Open-Book Assignment.
LING 388: Language and Computers Sandiway Fong Lecture 12.
PARSING 2 David Kauchak CS159 – Spring 2011 some slides adapted from Ray Mooney.
Student Led Conferences Session # 1 1 st : Log on to your laptop (turn your laptops to face me when you are ready) 2 nd : Take out  Pencil 3 rd : Wait.
CPSC 422, Lecture 27Slide 1 Intelligent Systems (AI-2) Computer Science cpsc422, Lecture 27 Nov, 16, 2015.
DO NOW – 9/18/15 Follow the instructions below. 1)Find a seat in one of the table groupings. 2)Pick up the book at your desk (DO NOT TRADE IT OR MOVE IT.
LING/C SC/PSYC 438/538 Lecture 20 Sandiway Fong 1.
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.
CS460/IT632 Natural Language Processing/Language Technology for the Web Lecture 13 (17/02/06) Prof. Pushpak Bhattacharyya IIT Bombay Top-Down Bottom-Up.
Grammar Chapter 10. What is Grammar? Basic Points description of patterns speakers use to construct sentences stronger patterns - most nouns form plurals.
LING/C SC/PSYC 438/538 Lecture 10 Sandiway Fong. Today's Topics A note on the UIUC POS Tagger Fun with POS Tagging Perl regex wrap-up.
LING/C SC/PSYC 438/538 Lecture 19 Sandiway Fong 1.
CS : Language Technology for the Web/Natural Language Processing Pushpak Bhattacharyya CSE Dept., IIT Bombay Parsing Algos.
PARSING David Kauchak CS159 – Fall Admin Assignment 3 Quiz #1  High: 36  Average: 33 (92%)  Median: 33.5 (93%)
Can you play the guitar? Unit 1 Section A1a-2c By Wang Guiling.
Grammar Friday 8th January 2016 L.I Today we are learning how to use modal verbs. I can use would, could, should or might in a sentence. I can use a range.
King Faisal University جامعة الملك فيصل Deanship of E-Learning and Distance Education عمادة التعلم الإلكتروني والتعليم عن بعد [ ] 1 King Faisal University.
Writing 1 The Second Semester Presented by Dr. Mohamed Sha’at.
I’ll help clean up the city parks.
Welcome to English 12 As you enter, please take one of each of the provided papers/packets. (You should end up with 4)
Language Support Unit Presents.
Cornell Notes Note-taking strategy that will improve your study skills and your grades!!
AS Economics Mr. Durham
Friday, March 9 Introduction Class
LING/C SC/PSYC 438/538 Lecture 10 Sandiway Fong.
LING/C SC/PSYC 438/538 Lecture 8 Sandiway Fong.
CS : Speech, NLP and the Web/Topics in AI
LING/C SC/PSYC 438/538 Lecture 21 Sandiway Fong.
Unit 13 – Reports (pp92-97) Professional Writing.
LING/C SC/PSYC 438/538 Lecture 20 Sandiway Fong.
LING/C SC/PSYC 438/538 Lecture 4 Sandiway Fong.
Unit 2: Grammar – Present Continuous; Present Continuous (pp 18-20)
LING/C SC 581: Advanced Computational Linguistics
LING/C SC/PSYC 438/538 Lecture 3 Sandiway Fong.
Act. 1 Catalyst: 1/11 How are Cornell Notes different than other ways of taking notes? Agenda: Act.1- Warm Up 1/11 Act.2- Notes: What are Cornell Notes?
Academic Communication Lesson 3
The jobs of: NOUNS and VERBS.
LING/C SC/PSYC 438/538 Lecture 23 Sandiway Fong.
COMS 161 Introduction to Computing
Unit 2: Grammar – Present Continuous; Present Continuous (pp 18-20)
LING/C SC/PSYC 438/538 Lecture 24 Sandiway Fong.
LING/C SC/PSYC 438/538 Lecture 25 Sandiway Fong.
The Internet makes the world smaller.
LING/C SC/PSYC 438/538 Lecture 26 Sandiway Fong.
Opening Activity: Oct. 2, 2018 If you did NOT pick up the materials from front table yesterday, please do so now: Current Event Article (O2 or CO2)
Homework Reading Machine Projects Labs
David Kauchak CS159 – Spring 2019
LING/C SC/PSYC 438/538 Lecture 3 Sandiway Fong.
Presentation transcript:

LING/C SC/PSYC 438/538 Lecture 23 Sandiway Fong

Today's Topics 538 Presentations Homework 13 Review Finish off our left to right recursive grammar transformation

538 Presentations From the syllabus homeworks: 100% homeworks: 75% 438 homeworks: 100% 538 homeworks: 75% sub-chapter presentation: 25% If you are currently taking 438, and you plan to do the HLT Master's Program consider volunteering to do the presentation for a waiver later.

538 Presentations next semester this course continues as 581 We can’t cover as many topics as we’d like this semester next semester this course continues as 581 Select a topic from some sections from the textbook not a full chapter don’t pick something too big or too small … Range: chapter 14 through 25 you can’t pick the same thing as your classmate First come, first served basis

538 Presentations Your job: present the selected topic in class produce slides (send to me first) you’ll be evaluated on the quality of the presentation don’t just simply copy the textbook! important: you'll be evaluated on how well you communicate the essential ideas employed communicate your understanding of the tradeoffs and limitations etc. be prepared to take questions from me and your fellow classmates

538 Presentations November 30th December 5th Scheduling Topic selection: begins now Talk length: 8-10 mins first come, first served basis Email me your 1st, 2nd and 3rd choices Email me your 1st and 2nd choice of presentation dates: November 30th December 5th

Homework 13 Review Tables: Cognate Object Construction (COC) examples: He fought a heroic fight He fought (the enemy) She lived a happy life She lived They died a gruesome death They died You smiled a happy smile You smiled According to Levin's EVCA (1993), CO-taking verbs include: Verbs of Nonverbal Expression (some), e.g. laugh, smile, yawn; Waltz Verbs, e.g. boogie, dance, waltz; Other Verbs: e.g. dream, fight, live, sing, sleep, think; Tables: co_verb(V,N) verb_form(V,Tag,Form)

Homework 13 Review Let's write some grammar rules!

psg2.pl

Transformation Transform left recursion in x to right recursion in w x(X) --> [z], w(X,x(z)). x(x(z)) --> [z]. w(W,X) --> [y], w(W,x(X,y)). w(x(X,y),X) --> [y]. x(x(X,y)) --> x(X), [y]. x(x(z)) --> [z]. In psg2.pl

Testing the NP rules Note: two possible parses! with Mary attaches to a limp with Mary attaches to the boy with a limp

Sentence Parses PP-attachment ambiguity example:

Berkeley Parser

Parses PP-attachment ambiguity example:

Parses PP-attachment ambiguity example: (1) saw boy ball telescope

Parses PP-attachment ambiguity example: (2) saw boy ball telescope

Parses PP-attachment ambiguity example: (3) saw boy ball telescope

Parses PP-attachment ambiguity example: (4) saw boy ball telescope

Parses PP-attachment ambiguity example: (5) saw boy ball telescope

Class Poll A man saw the boy with a ball with a telescope Which one would you vote for? #2 saw boy ball telescope #1 saw boy ball telescope #3 saw boy ball telescope #4 saw boy ball telescope #5 saw boy ball telescope

Berkeley Parser = Parse #4 above saw boy ball telescope

Stanford Parser = Parse #3 above saw boy ball telescope

Machines vs. 438/538 students Stanford parser Berkeley parser most 438/538 students