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 

Slides:



Advertisements
Similar presentations
The Structure of Sentences Asian 401
Advertisements

Sentence Construction and the Syntactical Tree forms Lecture 6 Feed back of mid-test.
Lecture #9 Syntax, Pragmatics, and Semantics © 2014 MARY RIGGS 1.
Sub-constituents of NP in English September 12, 2007.
Syntax Constituency, Phrase structure rules LING 400 Winter 2010.
Properties of X-bar Complements, Adjuncts, & Specifiers.
Analysing Syntax 1 Lesson 8B.
SYNTAX Introduction to Linguistics. BASIC IDEAS What is a sentence? A string of random words? If it is a sentence, does it have to be meaningful?
Hair-Raising Headlines. Typhoon Rips Through Cemetery; Hundreds Dead.
Morphology and Syntax Practice 1 Lesson 9A The top of the tree So the tree for any sentence (S) should start like this: This means that every sentence.
Syntax 1 Ling400. What is syntax? the study of the internal structure of sentences: how to put together words to form sentencesthe study of the internal.
CS4705 Natural Language Processing Fall What will we study in this course? How can machines recognize and generate text and speech? – Human language.
1 Introduction to Computational Linguistics Eleni Miltsakaki AUTH Fall 2005-Lecture 2.
Syntax LING October 11, 2006 Joshua Tauberer.
Parameters of Word Order
Phrase Structure Rules
1 CSC 594 Topics in AI – Applied Natural Language Processing Fall 2009/ Outline of English Syntax.
Phrase Structure The formal means of representing constituency.
Today  What is syntax?  Grammaticality  Ambiguity  Phrase structure Readings: 6.1 – 6.2.
CS4705 Natural Language Processing Fall  How can machines recognize and generate text and speech? ◦ Human language phenomena ◦ Theories, often.
Syntax: The analysis of sentence structure
Natural Language Processing Prof: Jason Eisner Webpage: syllabus, announcements, slides, homeworks.
Constituency Tests Phrase Structure Rules
THE PARTS OF SYNTAX Don’t worry, it’s just a phrase ELL113 Week 4.
Constituents  Sentence has internal structure  The structures are represented in our mind  Words in a sentence are grouped into units, and these units.
HEADLINE WRITING NCSMA SUMMER WORKSHOP 2014 Colin Donohue, Elon University.
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
PARSING David Kauchak CS457 – Fall 2011 some slides adapted from Ray Mooney.
Chapter 4 Syntax Part II.
Introduction to Linguistics
1 Ling 569: Introduction to Computational Linguistics Jason Eisner Johns Hopkins University Tu/Th 1:30-3:20 (also this Fri 1-5)
Ling 001: Syntax II Movement & Constraints
1 Statistical Parsing Chapter 14 October 2012 Lecture #9.
Syntax.
Syntax I: Constituents and Structure Gareth Price – Duke University.
Presentation by Dianne Smith, MJE. Something went wrong In jet crash, expert says.
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.
Today Phrase structure rules, trees Constituents Recursion Conjunction
Context Free Grammars Reading: Chap 9, Jurafsky & Martin This slide set was adapted from J. Martin, U. Colorado Instructor: Rada Mihalcea.
11 Chapter 14 Part 1 Statistical Parsing Based on slides by Ray Mooney.
I am Dr. Abdulrahman Alqurashi
Two Views of Computing Language / Functions Machine / Storage CSCI 312 CSCI 313.
For Wednesday Read chapter 23 Homework: –Chapter 22, exercises 1,4, 7, and 14.
Syntax. Syntactic Ambiguity Yoko Ono will talk about her husband John Lennon who was killed in an interview with Barbara Walters. Yoko Ono will talk about.
NACLO 2008 North American Computation Linguistics Olympiad Brandeis CL Olympiad Team James Pustejovsky Tai Sassen-Liang Sharone Horowit-Hendler Noam Sienna.
Review of basic concepts.  The knowledge of sentences and their structure.  Syntactic rules include: ◦ The grammaticality of sentences ◦ Word order.
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.
PARSING 2 David Kauchak CS159 – Spring 2011 some slides adapted from Ray Mooney.
Syntax II “I really do not know that anything has ever been more exciting than diagramming sentences.” --Gertrude Stein.
Sight Words.
1 Introduction to Computational Linguistics Eleni Miltsakaki AUTH Spring 2006-Lecture 2.
◦ Process of describing the structure of phrases and sentences Chapter 8 - Phrases and sentences: grammar1.
Drawing Trees & Ambiguity in Trees
1 Chapter 4 Syntax Part III. 2 The infinity of language pp The number of sentences in a language is infinite. 2. The length of sentences is.
TYPES OF PHRASES REPRESENTING THE INTERNAL STRUCTURE OF PHRASES 12/5/2016.
Semantics Ambiguity The proposition and truth conditions Entailment
PARSING David Kauchak CS159 – Fall Admin Assignment 3 Quiz #1  High: 36  Average: 33 (92%)  Median: 33.5 (93%)
Chance We will base on the frequency theory to study chances (or probability).
Syntax 2 Ling400. Phrasal Categories A group of words that behave like a unitA group of words that behave like a unit A phrase is used as a constituent.
1 Pedagogical Grammar 7 Nick Ellis on Frequency Effects.
Week 3. Clauses and Trees English Syntax. Trees and constituency A sentence has a hierarchical structure Constituents can have constituents of their own.
/665 Natural Language Processing
Basic Parsing with Context Free Grammars Chapter 13
BBI 3212 ENGLISH SYNTAX AND MORPHOLOGY
Two Views of Computing Language / Functions Machine / Storage.
SYNTAX.
Structural relations Carnie 2013, chapter 4 Kofi K. Saah.
Natural Language - General
Presentation transcript:

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  (AP+) V ({NP/S’}) (PP+) (AP+) VP  (AP+) V ({NP/S’}) (PP+) (AP+) NP  (D) (AP+) N (PP+) NP  (D) (AP+) N (PP+) PP -> P (NP) PP -> P (NP) AP -> (AP) A AP -> (AP) A

Drawing trees Step 1: Identify the parts of speech for all the words in the sentence Step 2: figure out what words "go together in phrases" (i.e. figure out what the constituents are) [remember the Golden Rule of modification!] Step 3: apply the rules backwards (bottom up) to build the tree. Start with adjectives & AP Next do NPs, then PPs, then VPs Generally, start at the RIGHT edge of the tree and work leftwards apply the S rule last. Step 4: now check your tree against your rules. Start at the top, and check that each set of lines can be generated by the rules.

Drawing trees Important:  Nothing can be left dangling in space.  Everything has to be attached to something higher up.  Lines can't cross one another.  Using the tree-drawing website can help!the tree-drawing website

Some trees The very big man gave the marble to his son Det A A N VdetN P det N PP NP VP S AP

Some trees The big lazy dog bit a mouthful of food Det A A N VdetN P N PP NP VP AP NP S

Some trees I have seen a syntax assignment from Russia N T V det A N P N PP NP S VP AP NP

Ambiguity Ambiguity: when a sentence has two meanings Ambiguity: when a sentence has two meanings Paraphrase: A restatement of the meaning of a sentence, used to disambiguate ambiguous sentences. Paraphrase: A restatement of the meaning of a sentence, used to disambiguate ambiguous sentences. »John went to the bank. »Paraphrase 1: John went to the financial institution »Paraphrase 2: John went to the side of the river –We use paraphrases to disambiguate. BUT be sure that when you draw trees you draw them of the ORIGINAL sentence, not the paraphrase

Ambiguity Two kinds: Two kinds: –Lexical ambiguity uses words with more than one meaning. –Structural ambiguity ambiguous due to the structure of the tree.

Lexically Ambiguous Headlines » Safety Experts Say School Bus Passengers Should Be Belted » Drunk Gets Nine Months in Violin Case » Iraqi Head Seeks Arms » Farmer Bill Dies in House » Stud Tires Out » Prostitutes Appeal to Pope » British Left Waffles on Falkland Islands » Reagan Wins on Budget, But More Lies Ahead » Red Tape Holds Up New Bridge » Deer Kill 17,000 » Man Struck by Lightning Faces Battery Charge » Ban on Soliciting Dead in Trotwood

Structurally Ambiguous Headlines Two Sisters Reunited after 18 Years in Checkout Counter Two Sisters Reunited after 18 Years in Checkout Counter Enraged Cow Injures Farmer With Ax Enraged Cow Injures Farmer With Ax Hospitals are Sued by 7 Foot Doctors Hospitals are Sued by 7 Foot Doctors Killer Sentenced to Die for Second Time in 10 Years. Killer Sentenced to Die for Second Time in 10 Years. ???

The Principle of Modification “The Golden Rule” If one constituent modifies another then those two constituents are sisters. (i.e. They must be part of the same constituent) If one constituent modifies another then those two constituents are sisters. (i.e. They must be part of the same constituent) AP AP A sisters NP AP N sisters

Ambiguity in Structure The man put the book in the box on the table. The man put the book in the box on the table.  Meaning 1: put the book (currently in the box) on the table. The box isn’t on the table bo ok  Meaning 2: put the book into the box. The box is on the table. bo ok

VP V NP PP put det N PP P NP the book P NP on D N in the box the table VP V NP PP put det N P NP the book in D N PP the box P NP on the table bo ok

Ambiguity in Structure I killed the king with the knife I killed the king with the knife –easy reading “used a knife for the killing” –harder reading “king holding a knife” I killed the king with the red hair I killed the king with the red hair –easy reading “king who has red hair” –harder reading “used red hair to kill him”

I killed the king with a knife S D N P NP killed using a knife NP VP N V NP PP I killed the king with D N a knife king holding a knife S NP VP I killed D N PP the king D N a knife N V NP P NP with

I killed the king with red hair killed using red hair S NP VP N V NP PP I killed D N P NP the king with AP N hair king who has red hair S NP VP I killed D N PP the king AP N hair N V NP P NP with A red A

Test: Which Kind? Their flight from Egypt was remarkable Their flight from Egypt was remarkable –The plane ride was really something –Fleeing from Egypt was really something We saw the Eiffel tower flying to Paris We saw the Eiffel tower flying to Paris –We were flying [or the plane was, with us on it] –The Eiffel tower was flying The president could not ratify the treaty The president could not ratify the treaty –It was impossible for the president to ratify –It was possible that the president wouldn't ratify.

Arguments Two structures Two structures –[The president could [not ratify the treaty] –[The president [could not] [ratify the treaty] –What the president could not do is [ ratify the treaty]. –What the president could do is [not ratify the treaty]. The president couldn't ratify the treaty. [impossible reading only] The president couldn't ratify the treaty. [impossible reading only]

Summary Tree drawing Tree drawing –practice, practice, practice –apply rules from bottom up, start with APs, NPs, PPs first. Start from right edge –make sure everything is connected, no crossing lines –CHECK your trees against the phrase structure rules.

Summary Structurally vs. Lexically ambiguous. Structurally vs. Lexically ambiguous. Structurally ambiguous Structurally ambiguous –different meanings have different trees. –relies on the principle of modification! A paraphrase is a restatement of meaning. Don’t draw trees for the paraphrase -- draw them for the actual sentence. A paraphrase is a restatement of meaning. Don’t draw trees for the paraphrase -- draw them for the actual sentence.