Drawing Trees & Ambiguity in Trees

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.
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 
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.
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.
Meeting 3 Syntax Constituency, Trees, and Rules
LI 2013 NATHALIE F. MARTIN S YNTAX. Grammatical vs Ungrammatical.
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)
Probabilistic Parsing Reading: Chap 14, Jurafsky & Martin This slide set was adapted from J. Martin, U. Colorado Instructor: Paul Tarau, based on Rada.
CS : Speech, Natural Language Processing and the Web/Topics in Artificial Intelligence Pushpak Bhattacharyya CSE Dept., IIT Bombay Lecture 12: Deeper.
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.
LINGUA INGLESE 1 modulo A/B Introduction to English Linguistics prof. Hugo Bowles Lesson 8 Syntax 1 1.
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
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.
CSA2050 Introduction to Computational Linguistics Parsing I.
PARSING 2 David Kauchak CS159 – Spring 2011 some slides adapted from Ray Mooney.
Making it stick together…
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.
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.
Syntax II. Specifiers Specifiers tell us more information about nouns, verbs, adjectives, adverbs and prepositions The, a, this, three, some, many etc.
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.
Week 2. Constituents Sentences can be analyzed into subparts which we referred to as constituents English Syntax.
LINGUA INGLESE 1 modulo B Introduction to English Linguistics prof. Hugo Bowles Lesson 7 Syntax.
/665 Natural Language Processing
BBI 3212 ENGLISH SYNTAX AND MORPHOLOGY
Two Views of Computing Language / Functions Machine / Storage.
SYNTAX.
Structural relations Carnie 2013, chapter 4 Kofi K. Saah.
Presentation transcript:

Drawing Trees & Ambiguity in Trees

Some Phrase Structure Rules of English S’(Comp) S S {NP/S’} (T) VP VP(AP+) V ({NP/S’}) (PP+) (AP+) NP (D) (AP+) N (PP+) PP  P (NP) 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) 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.

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

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

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

Ambiguity Ambiguity: when a sentence has two meanings 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: 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 ??? Structurally Ambiguous Headlines Two Sisters Reunited after 18 Years in Checkout Counter Enraged Cow Injures Farmer With Ax Hospitals are Sued by 7 Foot Doctors 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) AP AP A sisters NP AP N sisters

Ambiguity in Structure 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 Meaning 2: put the book into the box. The box is on the table. book book

book 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 book

Ambiguity in Structure 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 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 king who has red hair S S NP VP NP VP N V NP N V NP PP I killed I killed D N PP D N P NP the king the king with P NP AP N with hair AP N A hair A red red

Summary 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 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.