Phrase Structure Rules

Slides:



Advertisements
Similar presentations
Lecture 3a Clause functions Adapted from Mary Laughren.
Advertisements

The Structure of Sentences Asian 401
Sentence Construction and the Syntactical Tree forms Lecture 6 Feed back of mid-test.
Chapter 4 Syntax.
Constituency The basic units of sentence structure Teaching material by Andrew Carnie.
Sub-constituents of NP in English September 12, 2007.
FSG, RegEx, and CFG Chapter 2 Of Sag’s Syntactic Theory.
1 Introduction to Linguistics II Ling 2-121C, group b Lecture 4 Eleni Miltsakaki AUTH Spring 2006.
Midterm Exam Nov. 2 1pm to 4pm Room: 3002 NSH Open book –But no internet or cell phone May bring food. May step outside to smoke. May go to restrooms.
Why Syntax? 1) Syntax and ELL:Taro a dog found. Chan, Alice Y.W. (2004). Syntactic Transfer: Evidence from the Interlanguage of Hong Kong Chinese ESL Learners.
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?
MORPHOLOGY - morphemes are the building blocks that make up words.
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.
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 
Syntax 2nd class Chapter 4.
Matakuliah: G0922/Introduction to Linguistics Tahun: 2008 Session 11 Syntax 2.
1 Introduction to Computational Linguistics Eleni Miltsakaki AUTH Fall 2005-Lecture 2.
Syntax LING October 11, 2006 Joshua Tauberer.
Tests for Constituent structure Substitution Deletion Movement Coordination.
Phrase Structure The formal means of representing constituency.
Today  What is syntax?  Grammaticality  Ambiguity  Phrase structure Readings: 6.1 – 6.2.
Constituency Tests Phrase Structure Rules
Syntax Coordination, substitution, movement LING 200 Spring 2003 Reading: Files 6.1, 6.5.
THE PARTS OF SYNTAX Don’t worry, it’s just a phrase ELL113 Week 4.
Phrases and Sentences: Grammar
Syntax The number of words in a language is finite
Announcements  Exam review: Thursday in section  Midterm exam: Friday 2/9 BRING PURPLE SCANTRON SHEET BRING NO. 2 PENCIL.
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.
LI 2013 NATHALIE F. MARTIN S YNTAX. Grammatical vs Ungrammatical.
1 LIN 1310B Introduction to Linguistics Prof: Nikolay Slavkov TA: Qinghua Tang CLASS 14, Feb 27, 2007.
Creativity of Language
Chapter 4 Syntax Part II.
Introduction to Linguistics
1.Syntax: the rules of sentence formation; the component of the mental grammar that represent speakers’ knowledge of the structure of phrase and sentence.
CS : Speech, Natural Language Processing and the Web/Topics in Artificial Intelligence Pushpak Bhattacharyya CSE Dept., IIT Bombay Lecture 12: Deeper.
Syntax I: Constituents and Structure Gareth Price – Duke University.
IV. SYNTAX. 1.1 What is syntax? Syntax is the study of how sentences are structured, or in other words, it tries to state what words can be combined with.
451 Chapter 5: Syntax Making it stick together… Covering Sections 1-3…
Syntax Tests for constituent structure LING 200 Spring 2006.
Syntax 1 st class on Syntax Chapter 4. Hierarchical Structure  Sentences have internal structure that makes them more than just a sequence of words.
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
Creativity of Language
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.
Parsing with Context-Free Grammars for ASR Julia Hirschberg CS 4706 Slides with contributions from Owen Rambow, Kathy McKeown, Dan Jurafsky and James Martin.
Rules, Movement, Ambiguity
Making it stick together…
Personal Pronouns Practice. I I have a lovely cat It is ….. cat It is my cat Give it back to … Give it back to me Because it is ……. !!! Because it is.
 Chapter 8 (Part 2) Transformations Transformational Grammar Engl 424 Hayfa Alhomaid.
Syntax II “I really do not know that anything has ever been more exciting than diagramming sentences.” --Gertrude Stein.
◦ Process of describing the structure of phrases and sentences Chapter 8 - Phrases and sentences: grammar1.
Drawing Trees & Ambiguity in Trees
Syntax 3rd class Chapter 4. Syntactic Categories 1. That glass suddenly broke. 2. A jogger ran toward the end of the lane. 3. These dead trees might block.
1 Some English Constructions Transformational Framework October 2, 2012 Lecture 7.
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.
Syntax: Auxiliary verbs LING 400 Winter Overview VP substitution (review) VP substitution (review) Auxiliary verbs Auxiliary verbs –Properties –Auxiliary.
3.3 A More Detailed Look At Transformations Inversion (revised): Move Infl to C. Do Insertion: Insert interrogative do into an empty.
NLP. Introduction to NLP #include int main() { int n, reverse = 0; printf("Enter a number to reverse\n"); scanf("%d",&n); while (n != 0) { reverse =
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.
Week 3. Clauses and Trees English Syntax. Trees and constituency A sentence has a hierarchical structure Constituents can have constituents of their own.
College of Science and Humanity Studies, Al-Kharj.
Chapter Eight Syntax.
Part I: Basics and Constituency
Syntax.
BBI 3212 ENGLISH SYNTAX AND MORPHOLOGY
Chapter Eight Syntax.
Introduction to Linguistics
Syntax VP and constituent structure tests
Presentation transcript:

Phrase Structure Rules NP => (Det) (Adj) N (PP) PP => P NP

Phrase structure trees NP NP NP NP N Det N Det Adj N Det N PP John the boy the smart boy the boy P NP in Det N the bubble A tree diagram labeled with phrasal categories that shows structure of phrases, sentences. Node: A labeled branch point in a phrase structure tree.

Recursion Some phrasal categories may appear to the left or right of the arrow NP  (Det) N (PP) PP  P (NP) Recursion: the property of language that allows for the embedding of categories (which can yield infinitely long phrases)

PP P NP from Det N PP a boy P NP in Det N a bubble A tree diagram labeled with phrasal categories that shows structure of phrases, sentences. Node: A labeled branch point in a phrase structure tree.

VP => V (NP) (PP) (Adv) VP VP VP V V NP V NP PP Adv sang ate Det N sang Det N P NP badly the cake a song in Det N the shower

S NP VP Det N V NP The dog ate Det N the bone S  NP VP

S NP Aux VP Det N will V NP The dog eat Det N the bone S  NP Aux VP

Ambiguity The property of having two or more meanings. Lexical ambiguity Structural ambiguity Syntactic rules help us to do more than determine grammaticality

Lexical ambiguity Headlines: PROSTITUTES APPEAL TO POPE IRAQI HEAD SEEKS ARMS CHILD’S STOOL IS GREAT FOR USE IN GARDEN Lexical ambiguity: when a word has more than one meaning

Structural ambiguity “I once shot an elephant in my pajamas.” “Tonight’s program will discuss sex with Dr. Ruth Westheimer.” “We will not sell gasoline to anyone in a glass container.” “This mixing bowl is designed to please any cook with a round bottom for efficient beating.” If a single sentence can have two meanings, then we cannot attribute the meaning to just the choice of words and their ordering; there must be a third factor: its structure.

Structural ambiguity Ambiguity resulting from the structure of the phrase or sentence e.g. [shot [an elephant] [in my pajamas]] [shot [an elephant in my pajamas]] e.g. [discuss [sex with Dr. Ruth Westheimer]] [discuss [sex] [with Dr. Ruth Westheimer]]

Structural ambiguity discuss [sex with Dr. Ruth] discuss [sex] [with Dr. Ruth] VP VP V NP V NP PP discuss N PP discuss sex P NP sex P NP with Dr. Ruth with Dr. Ruth

Tests for Constituent structure Substitution Movement Deletion Coordination

Substitution: NP Substitute for NPs with pronouns (he, she, it, they, etc.) e.g., [Laura] will buy [the new Battlestar Galactica DVD] tomorrow. Rita will buy it Wednesday. She will buy ‘V’ for Vendetta Friday. NP[the new BSG DVD] NP[Laura]

Substitution: VP Substitute for VPs with do/done so e.g., Laura has eaten lots of Halloween candy. Matt has done so too. Sandy will do so if we don’t stop her. AUX (has, will, etc.) is outside the VP constituent. S => NP Aux VP

Substitution test “The cow attacked the farmer with the axe.” The cow attacked him. NP: [the farmer with the axe] The cow attacked him with it. him: NP[the farmer] it: NP[the axe]

Movement Constituents can move to positions in the sentence other than where they would normally go Obligatory: Question formation Optional: Topicalization

Word Order English is an SVO language: Subject – Verb – Object Harry rides brooms. Ron makes jokes. Trevor eats flies.

Obligatory Movement Question formation: “Laura will drive her car on the weekend.” What will Laura drive (her car) on the weekend? When will Laura drive her car (on the weekend)?

Optional Movement Topicalization: optional movement used to emphasize something I don’t like peas, but peanuts I like _____. They didn’t think he could win the election, but win the election he did __________. O - S - V

Movement test “The cow attacked the farmer with the axe.” Who did the cow attack _______________? Who did the cow attack__________ with the axe? the farmer with the axe the farmer

Deletion A constituent can be deleted from a phrase when there is an identical constituent in the discourse to supply its meaning

Deletion test “The cow attacked the farmer with the axe.” The cow is attacking the farmer with the axe. The horse is ______, too.

Conjunctions Words and phrases of the same category can be combined using conjunctions (e.g., and, but, or) NP  NP conj NP VP  VP conj VP S  S conj S Cats and dogs are furry. He will run and jump. You can run but you can’t hide.

Conjoined phrases NP NP  NP Conj NP NP Conj NP NP  Det N Det N Det N the cat and the dog

Conjoined sentences I bought a book, but I returned it. S S  S conj S S conj S S  NP VP NP VP but NP VP I V NP I V NP bought a book returned it

Ungrammatical coordination Different categories cannot be conjoined Julia wrote a memo. Julia wrote to the dean. *Julia wrote [a memo] and [to the dean]. NP PP

Coordination test Laura loves linguistics. Laura teaches enthusiastically. Laura loves linguistics and teaches enthusiastically. Conclusion: [loves linguistics] and [teaches enthusiastically] are the same kind of constituent: VP

Coordination test Reveals information about whether a group of words is a constituent what kind of constituent it is