Lect. 11Phrase structure rules Learning objectives: To define phrase structure rules To learn the forms of phrase structure rules To compose new sentences.

Slides:



Advertisements
Similar presentations
The Structure of Sentences Asian 401
Advertisements

 Christel Kemke 2007/08 COMP 4060 Natural Language Processing Feature Structures and Unification.
Chapter 4 Syntax.
Grammars, constituency and order A grammar describes the legal strings of a language in terms of constituency and order. For example, a grammar for a fragment.
Analysing Syntax 1 Lesson 8B.
Grammars.
Chapter Chapter Summary Languages and Grammars Finite-State Machines with Output Finite-State Machines with No Output Language Recognition Turing.
MORPHOLOGY - morphemes are the building blocks that make up words.
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.
Natural Language Processing - Feature Structures - Feature Structures and Unification.
What is Syntax?  The rules that govern the structure of utterances; also called grammar  The basic organization of sentences is around syntax  build.
Syntax Phrase and Clause in Present-Day English. The X’ phrase system Any X phrase in PDE consists of: – an optional specifier – X’ (X-bar) which is the.
Matakuliah: G0922/Introduction to Linguistics Tahun: 2008 Session 11 Syntax 2.
Linguistics II Syntax. Rules of how words go together to form sentences What types of words go together How the presence of some words predetermines others.
Today  What is syntax?  Grammaticality  Ambiguity  Phrase structure Readings: 6.1 – 6.2.
The students will be able to know:
Models of Generative Grammar Smriti Singh. Generative Grammar  A Generative Grammar is a set of formal rules that can generate an infinite set of sentences.
Almen sproglig viden og metode (General linguistics) IntroductiontotheStudyofSyntax DN´ CLM, engelsk tt NP NPP PNP DN´ NPP P NP Ø.
Syntax: The analysis of sentence structure
Constituency Tests Phrase Structure Rules
Syntax Nuha AlWadaani.
Phonetics, Phonology, Morphology and Syntax
Three Generative grammars
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.
Grammars.
Copyright © Cengage Learning. All rights reserved.
Chapter 4 Syntax Part II.
1.Syntax: the rules of sentence formation; the component of the mental grammar that represent speakers’ knowledge of the structure of phrase and sentence.
Syntax.
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.
Natural Language Processing Lecture 6 : Revision.
SYNTAX Lecture -1 SMRITI SINGH.
CS : Language Technology for the Web/Natural Language Processing Pushpak Bhattacharyya CSE Dept., IIT Bombay Constituent Parsing and Algorithms (with.
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.
1 Prof.Roseline WEEK-4 LECTURE -4 SYNTAX. 2 Prof.Roseline Syntax Concentrate on the structure and ordering of components within a sentence Greater focus.
Culture , Language and Communication
Review of basic concepts.  The knowledge of sentences and their structure.  Syntactic rules include: ◦ The grammaticality of sentences ◦ Word order.
Rules, Movement, Ambiguity
Chapter 3 Describing Syntax and Semantics
Artificial Intelligence: Natural Language
1 Context Free Grammars October Syntactic Grammaticality Doesn’t depend on Having heard the sentence before The sentence being true –I saw a unicorn.
Syntax II “I really do not know that anything has ever been more exciting than diagramming sentences.” --Gertrude Stein.
SYNTAX.
◦ Process of describing the structure of phrases and sentences Chapter 8 - Phrases and sentences: grammar1.
TYPES OF PHRASES REPRESENTING THE INTERNAL STRUCTURE OF PHRASES 12/5/2016.
3.3 A More Detailed Look At Transformations Inversion (revised): Move Infl to C. Do Insertion: Insert interrogative do into an empty.
NATURAL LANGUAGE PROCESSING
Welcome to the flashcards tool for ‘The Study of Language, 5 th edition’, Chapter 8 This is designed as a simple supplementary resource for this textbook,
Lecturer : Ms. Abrar Mujaddidi S YNTAX. I NTRODUCTION  In the previous chapter, we moved from the general categories and concepts of traditional grammar,
SYNTAX.
King Faisal University جامعة الملك فيصل Deanship of E-Learning and Distance Education عمادة التعلم الإلكتروني والتعليم عن بعد [ ] 1 King Faisal University.
10/31/00 1 Introduction to Cognitive Science Linguistics Component Topic: Formal Grammars: Generating and Parsing Lecturer: Dr Bodomo.
Context Free Grammars. Slide 1 Syntax Syntax = rules describing how words can connect to each other * that and after year last I saw you yesterday colorless.
Natural Language Processing Vasile Rus
Beginning Syntax Linda Thomas
An Introduction to the Government and Binding Theory
BBI 3212 ENGLISH SYNTAX AND MORPHOLOGY
Syntax Word order, constituency
SYNTAX.
4.3 The Generative Approach
Chapter Eight Syntax.
Syntax Lecture 1: X-bar Theory.
Part I: Basics and Constituency
Syntax.
What is Syntax?  The rules that govern the structure of utterances; also called grammar  The basic organization of sentences is around syntax  build.
Syntax: The Sentence Patterns of Language
Chapter Eight Syntax.
Natural Language - General
Introduction to Linguistics
Parts of Speech Mr. White English I.
Presentation transcript:

Lect. 11Phrase structure rules Learning objectives: To define phrase structure rules To learn the forms of phrase structure rules To compose new sentences using phrase structure rules Learning objectives: To define phrase structure rules To learn the forms of phrase structure rules To compose new sentences using phrase structure rules

Phrase structure rules are a type of rewrite rule used to describe a given language's syntax and are closely associated with the early stages ofrewrite rulesyntax Phrase structure rules are a type of rewrite rule used to describe a given language's syntax and are closely associated with the early stages ofrewrite rulesyntax

transformational grammartransformational grammar, being first proposed by Noam Chomsky in 1957.Noam Chomsky transformational grammartransformational grammar, being first proposed by Noam Chomsky in 1957.Noam Chomsky

Rewrite rules, phrase structure rules, takes the form A → X, where A is a syntactic category label, such as noun phrase or sentence, and X is a sequence of such labels and/or morphemes,.phrase structure rules syntactic categorynoun phrasesentencemorphemes Rewrite rules, phrase structure rules, takes the form A → X, where A is a syntactic category label, such as noun phrase or sentence, and X is a sequence of such labels and/or morphemes,.phrase structure rules syntactic categorynoun phrasesentencemorphemes

expressing the fact that A can be replaced by X in generating the constituent structure of a sentence.For example, the rule S → NP VP means that a sentence can

consist of a noun phrase followed by a verb phrase; further rules will specify what sub-constituents a noun phrase and a verb phrase can consist of, and so on.verb phrase consist of a noun phrase followed by a verb phrase; further rules will specify what sub-constituents a noun phrase and a verb phrase can consist of, and so on.verb phrase

Activity 1 Give examples of: Noun phrases Verb phrases 1. 2.

They are used to break down a natural language sentence into its constituent parts, also known as syntactic categories, including both lexical categories (parts of speech) and phrasal categorieslanguagesyntactic categoriesparts of speechphrasal They are used to break down a natural language sentence into its constituent parts, also known as syntactic categories, including both lexical categories (parts of speech) and phrasal categorieslanguagesyntactic categoriesparts of speechphrasal

A grammar that uses phrase structure rules is a type of phrase structure grammar. Phrase structure rules as they are commonly employed operate according to the constituency relation, and a grammar that employs phrase structure rules is therefore a constituency grammar; as such, it stands in contrast to dependency grammarsphrase structure grammarconstituencydependency grammars A grammar that uses phrase structure rules is a type of phrase structure grammar. Phrase structure rules as they are commonly employed operate according to the constituency relation, and a grammar that employs phrase structure rules is therefore a constituency grammar; as such, it stands in contrast to dependency grammarsphrase structure grammarconstituencydependency grammars

Activity 2 What phrase structure grammarWhat phrase structure grammar is?. What constituency grammar is?

Examples Phrase structure rules usually take the following form: meaning that the constituent is separated into the two sub- constituents B and C.constituent Phrase structure rules usually take the following form: meaning that the constituent is separated into the two sub- constituents B and C.constituent

: Examples for English

The first rule : An S (sentence) consists of an NP (noun phrase) followed by a VP (verb phrase).sentencenoun phraseverb phrase The second rule reads: A noun phrase consists of an optional Det (determiner) followed by an N (noun).determiner The first rule : An S (sentence) consists of an NP (noun phrase) followed by a VP (verb phrase).sentencenoun phraseverb phrase The second rule reads: A noun phrase consists of an optional Det (determiner) followed by an N (noun).determiner

The third rule means that an N (noun) can be preceded by an optional AP (adjective phrase) and followed by an optional PP (prepositional phrase). The round brackets indicate optional constituents.adjective phraseprepositional phrase The third rule means that an N (noun) can be preceded by an optional AP (adjective phrase) and followed by an optional PP (prepositional phrase). The round brackets indicate optional constituents.adjective phraseprepositional phrase

Beginning with the sentence symbol S, and applying the phrase structure rules successively, finally applying replacement rules to substitute actual words for the abstract symbols, it is possible to generate many proper sentences of English

If the rules are correct, then any sentence produced in this way ought to be grammatically (syntactically) correct.correct If the rules are correct, then any sentence produced in this way ought to be grammatically (syntactically) correct.correct

Activity3 Give examples of grammatically correct sentences:

It is also to be expected that the rules will generate syntactically correct but semantically nonsensical sentences, such as the following well-known example semantically It is also to be expected that the rules will generate syntactically correct but semantically nonsensical sentences, such as the following well-known example semantically

Examples 1.The red mouse chased the cat. 2.The black tree smiles at me 1.The red mouse chased the cat. 2.The black tree smiles at me

Colorless green ideas sleep furiously This sentence was constructed by Noam Chomsky as an illustration that phrase structure rules are capable of generating syntactically correct but semantically incorrect sentences. Noam Chomsky Colorless green ideas sleep furiously This sentence was constructed by Noam Chomsky as an illustration that phrase structure rules are capable of generating syntactically correct but semantically incorrect sentences. Noam Chomsky

Activity 4 Give examples of syntactically correct but semantically incorrect sentences

Phrase structure rules break sentences down into their constituent parts. These constituents are often represented as tree structures. The tree for Chomsky's sentence can be:tree structures Phrase structure rules break sentences down into their constituent parts. These constituents are often represented as tree structures. The tree for Chomsky's sentence can be:tree structures

The Tree for Chomsky's Sentence

Draw a tree diagram for the following 1.The old man walked slowly.

A constituent is any word or combination of words that is dominated by a single node. Thus each individual word is a constituent.

Further, the subject NP Colorless green ideas, the minor NP green ideas, and the VP sleep furiously are constituents. Phrase structure rules and the tree structures that are associated with them are a form of immediate constituents analysisimmediate Further, the subject NP Colorless green ideas, the minor NP green ideas, and the VP sleep furiously are constituents. Phrase structure rules and the tree structures that are associated with them are a form of immediate constituents analysisimmediate

An important aspect of phrase structure rules is that they view sentence structure from the top down. The category on the left of the arrow is a greater constituent and the immediate constituents to the right of the arrow are lesser constituents.

Constituents are successively broken down into their parts as one moves down a list of phrase structure rules for a given sentence Next class the on tree diagramming. The end Constituents are successively broken down into their parts as one moves down a list of phrase structure rules for a given sentence Next class the on tree diagramming. The end