 2003 CSLI Publications Ling 566 Oct 18, 2007 Review.

Slides:



Advertisements
Similar presentations
The Structure of Sentences Asian 401
Advertisements

 Christel Kemke 2007/08 COMP 4060 Natural Language Processing Feature Structures and Unification.
07/05/2005CSA2050: DCG31 CSA2050 Introduction to Computational Linguistics Lecture DCG3 Handling Subcategorisation Handling Relative Clauses.
Lexical Functional Grammar : Grammar Formalisms Spring Term 2004.
Semantic Analysis Read J & M Chapter 15.. The Principle of Compositionality There’s an infinite number of possible sentences and an infinite number of.
Sub-constituents of NP in English September 12, 2007.
Drawing Trees & Ambiguity in Trees. Some Phrase Structure Rules of English S’ -> (Comp) S S’ -> (Comp) S S -> {NP/S’} (T) VP S -> {NP/S’} (T) VP VP 
NLP and Speech Course Review. Morphological Analyzer Lexicon Part-of-Speech (POS) Tagging Grammar Rules Parser thethe – determiner Det NP → Det.
Earth Science With Mrs. Locke. This year! A general overview O All about Earth and Space this year! O We do a lot of labs, group work, art project, notes,
Analyzing Features of Grammatical Categories Show my head to the people; it is worth seeing. --Feature structure, to Ivan Sag in a dream.
Sag et al., Chapter 4 Complex Feature Values 10/7/04 Michael Mulyar.
 Christel Kemke 2007/08 COMP 4060 Natural Language Processing Feature Structures and Unification.
June 7th, 2008TAG+91 Binding Theory in LTAG Lucas Champollion University of Pennsylvania
 2003 CSLI Publications Ling 566 Oct 16, 2007 How the Grammar Works.
1 CONTEXT-FREE GRAMMARS. NLE 2 Syntactic analysis (Parsing) S NPVP ATNNSVBD NP AT NNthechildrenate thecake.
Context Free Grammar S -> NP VP NP -> det (adj) N
Constituency Tests Phrase Structure Rules
Phrases, Clauses, and Run-ons
Verb Patterns and the Be Patterns Ed McCorduck English 402--Grammar SUNY Cortland
Context Free Grammars Reading: Chap 12-13, Jurafsky & Martin This slide set was adapted from J. Martin, U. Colorado Instructor: Paul Tarau, based on Rada.
Meeting 3 Syntax Constituency, Trees, and Rules
1 LIN 1310B Introduction to Linguistics Prof: Nikolay Slavkov TA: Qinghua Tang CLASS 14, Feb 27, 2007.
Introduction to English Syntax Level 1 Course Ron Kuzar Department of English Language and Literature University of Haifa Chapter 2 Sentences: From Lexicon.
LING 388: Language and Computers Sandiway Fong Lecture 17.
BİL711 Natural Language Processing1 Statistical Parse Disambiguation Problem: –How do we disambiguate among a set of parses of a given sentence? –We want.
Probabilistic Parsing Reading: Chap 14, Jurafsky & Martin This slide set was adapted from J. Martin, U. Colorado Instructor: Paul Tarau, based on Rada.
In The School Vocabulary and Grammer By: Kristin McKeown.
CSE Introduction to Computational Linguistics Tuesdays, Thursdays 14:30-16:00 – South Ross 101 Fall Semester, 2011 Instructor: Nick Cercone
Semantic Analysis CMSC Natural Language Processing May 8, 2003.
Context Free Grammars Reading: Chap 9, Jurafsky & Martin This slide set was adapted from J. Martin, U. Colorado Instructor: Rada Mihalcea.
Music AI Lecture 3 More on Knowledge Representation (anaparastasi gnosis) Introduction to searching (anazitisi)
Type your question here. Type Answer Type your question here. Type Answer.
Rules, Movement, Ambiguity
The man bites the dog man bites the dog bites the dog the dog dog Parse Tree NP A N the man bites the dog V N NP S VP A 1. Sentence  noun-phrase verb-phrase.
NLP. Introduction to NLP Background –Developed by Jay Earley in 1970 –No need to convert the grammar to CNF –Left to right Complexity –Faster than O(n.
What is the HSPA???. HSPA - Overview The HSPA is the High School Proficiency Assessment that is given to juniors in New Jersey’s public schools. States.
NLP. Introduction to NLP Motivation –A lot of the work is repeated –Caching intermediate results improves the complexity Dynamic programming –Building.
Section 11.3 Features structures in the Grammar ─ Jin Wang.
LING 388: Language and Computers Sandiway Fong Lecture 21.
 Chapter 8 (Part 2) Transformations Transformational Grammar Engl 424 Hayfa Alhomaid.
 2003 CSLI Publications Ling 566 Oct 20, 2015 How the Grammar Works.
Syntax II “I really do not know that anything has ever been more exciting than diagramming sentences.” --Gertrude Stein.
LING 6520: Comparative Topics in Linguistics (from a computational perspective) Martha Palmer Jan 15,
Drawing Trees & Ambiguity in Trees
DERIVATION S RULES USEDPROBABILITY P(s) = Σ j P(T,S) where t is a parse of s = Σ j P(T) P(T) – The probability of a tree T is the product.
Warm Up Grammar: What do you already know? What is a phrase? What is an independent clause? What is a dependent clause? How can you tell the difference.
 2003 CSLI Publications Ling 566 Oct 17, 2011 How the Grammar Works.
Median and Mode What do I know? Formulas and Examples Practice.
Chapter 11: Parsing with Unification Grammars Heshaam Faili University of Tehran.
Parallel Tools for Natural Language Processing Mark Brigham Melanie Goetz Andrew Hogue / March 16, 2004.
Week 3. Clauses and Trees English Syntax. Trees and constituency A sentence has a hierarchical structure Constituents can have constituents of their own.
Sentence Fragments. You might be wondering: "What is a sentence?" A sentence consists of 3 things: 1 subjectthe person, place, or thing performing or.
Welcome to our SATs information evening
Beginning Syntax Linda Thomas
Basic Parsing with Context Free Grammars Chapter 13
Chapter Eight Syntax.
Welcome to the Year 6 end of Key Stage 2 test information evening
Natural Language Processing
LING/C SC/PSYC 438/538 Lecture 21 Sandiway Fong.
CKY Parser 0Book 1 the 2 flight 3 through 4 Houston5 11/16/2018
Instructor: Nick Cercone CSEB -
CSCI 5832 Natural Language Processing
Probabilistic and Lexicalized Parsing
Chapter Eight Syntax.
Notebook Table of Contents p. 6-7
Ling 566 Oct 14, 2008 How the Grammar Works.
Reviewing Requirements and Capturing Questions
What’s the Matter - Part 1
Structure of a Lexicon Debasri Chakrabarti 13-May-19.
Presentation transcript:

 2003 CSLI Publications Ling 566 Oct 18, 2007 Review

 2003 CSLI Publications 2 Overview Homework tips SPR and COMPS Technical details (lexical entries, trees) Cascades of identities in Wambaya Analogies to other systems you might know Your questions... Problems

 2003 CSLI Publications 3 Homework tips/requests Type whenever possible Answer each part of each question separately Be sure to answer each part of each question, and follow the directions! Look over the problems early and ask questions Check your work Monitor GoPost WORK TOGETHER

 2003 CSLI Publications 4 SPR value on AP/PP? Kim grew fond of baseball. Kim and Sandy ate lunch in the park. Kim and Sandy are in the park.

 2003 CSLI Publications 5 COMPS on PP? Kim put the books here. Here, have a cookie. Kim put the books here have a cookie. Kim put the books on the table.

 2003 CSLI Publications 6 COMPS on D?

 2003 CSLI Publications 7 Which grammar does this tree go with?

 2003 CSLI Publications 8 What’s wrong with this?

 2003 CSLI Publications 9 What’s wrong with this?

 2003 CSLI Publications 10 What’s wrong with this?

 2003 CSLI Publications 11 What’s wrong with this?

 2003 CSLI Publications 12 What’s wrong with this?

 2003 CSLI Publications 13 What’s wrong with this?

 2003 CSLI Publications 14 Tags & lists What’s the difference between these two? When does it matter?

 2003 CSLI Publications 15 What’s wrong with this tree?

 2003 CSLI Publications 16 What’s wrong with this tree?

 2003 CSLI Publications 17 What’s wrong with this tree?

 2003 CSLI Publications 18 What’s wrong with this tree?

 2003 CSLI Publications 19 What’s wrong with this tree?

 2003 CSLI Publications 20 What’s wrong with this tree?

 2003 CSLI Publications What’s wrong with this?

 2003 CSLI Publications Better version

 2003 CSLI Publications 23 Information passing in Wambaya

 2003 CSLI Publications 24 What requires this identity?

 2003 CSLI Publications 25 How about this one?

 2003 CSLI Publications 26 Is this tree really valid for Wambaya?

 2003 CSLI Publications 27 What’s a predication? A feature structure which appears on RESTR lists and has the feature RELN among others

 2003 CSLI Publications 28 Type hierarchy analogies How is this formalism like OOP? How is it different? How is the type hierarchy like an ontology? How is it different? How is this formalism like the MP’s formalism? How is it different?

 2003 CSLI Publications : Coord. & Modification NOM > NOM PP; VP > VP PP (i) Alex walks and talks without difficulty (ii) Terry likes the poetry and music on the program (i) and (ii) are ambiguous; draw the trees Should PP be able to attach to S and NP as well? Provide an argument using examples with coordination to show that they should.

 2003 CSLI Publications 4.2 Spanish NPs I Do Spanish nouns obey the SHAC? Is GEND appropriate for 3sing only? Write lexical entries for la, los, and pinguïno

 2003 CSLI Publications 31 Overview Homework tips SPR and COMPS Technical details (lexical entries, trees) Cascades of identities in Wambaya Analogies to other systems you might know Your questions... Problems