+ All Categories
Home > Education > Recursion

Recursion

Date post: 01-Jul-2015
Category:
Upload: asif-ali-raza
View: 120 times
Download: 3 times
Share this document with a friend
Description:
Basic introductory lecture on basic concepts of linguistics.
28
In the name of Allah, the most Beneficent, the most Merciful.
Transcript
Page 1: Recursion

In the name of Allah, the most

Beneficent, the most Merciful.

Page 2: Recursion

Presented by: Asif Ali Raza

[email protected]

+92-300-4626234

Page 3: Recursion

Contents

• What is syntax?

• What is Grammar and its types?

• What is Generative Grammar?

• Deep and Surface Structure

• Structural Ambiguity

• Tree Diagram

• Symbols used in Syntactic Analysis

• Phrase structural rules

• Lexical rules

• Movement rules

• Complement phrase

• Recursion

Page 4: Recursion

What is Syntax?

The word ‘syntax’ has been derived from the Greek

word syntaxis which means ‘arrangement’. It implies

the way in which words are arranged so as to reveal

relationships of meanings within sentences and often

between them. It studies combinations of words

including word-structure and sentence-structure.

Page 5: Recursion

What is Grammar?

Grammar is a word that confuses considerably. It has

been approached and defined differently by different

scholars and schools of linguistics. Etymologically, the

term Grammar goes back (through French & Latin) to

Greek word Grammatika or Grammatkia which may be

translated as the art of ‘writing’. But for a long time, this

term has been used very closely to incorporate the whole

study of language.

Page 6: Recursion

Types of Grammar

Prominent types of grammar are discussed below:

• Traditional Grammar

• Prescriptive Grammar

• Descriptive Grammar

• Sentence-Interpretative Grammar

• Sentence-Producing Grammar

• Reference Grammar

• Contrastive Grammar

• Theoretical Grammar

• Structural Grammar

• Phrase-Structure Grammar

• Generative Grammar

• Transformational Grammar

• Stratificational Grammar

• Communicative Grammar

Page 7: Recursion

Generative Grammar

Generative Grammar is a grammar in which a set of formal rulesare used to generate or define the membership of an infinite setof grammatical sentences in a language. Instead of analyzing asingle sentence, this grammar devises a set of rules ofconstruction that may help in generating sentences or structuresin an infinitely large number. This grammar attempts to produceall and only grammatical sentences of language.

(all and only means that our analysis must account for all thegrammatical correct phrases and sentences and only thosegrammatical correct phrases and sentences in whatever languagewe are analyzing.)

We have a rule such as “a prepositional phrase in Englishconsists of a preposition followed by a noun phrase”. We canproduce a large number of (infinite) phrase using this rule.

e.g. in the zoo, on the table, near the window

Page 8: Recursion

Deep and Surface Structure

• Charlie broke the window. (Active Voice)

• The window was broken by Charlie. (Passive Voice)

• Jack loves his brother. (Active Voice)

• His brother is loved by Jack. (Passive Voice)

Some linguists, in particular Noam Chomsky, have tried to

account for this similarity by positing that these two

sentences are distinct (different) surface forms that derive

from a common deep structure.

Page 9: Recursion

Deep and Surface Structure

• Charlie broke the window. (Active Voice)

• The window was broken by Charlie. (Passive Voice)

• Jack loves his brother. (Active Voice)

• His brother is loved by Jack. (Passive Voice)

The distinction between them is a difference in their

surface structure. They have different syntactic forms of

individual sentence. This superficial difference is called

surface structure.

Page 10: Recursion

Deep and Surface Structure

The sentences can have deep structure like this:

• It was Charlie who broke the window.

• Was the window broken by Charlie?

• It is Jack loves his brother.

And so on…

An abstract level of structural organization in which all

the elements determining structural interpretation are

represented is called deep structure. OR The underlying

level where the basic components can be represented is

called their deep structure.

Page 11: Recursion

Structural Ambiguity

• Annie bumped into a man with an umbrella.

• Small boys and girls are playing hide and seek.

Explanation can show in the first sentence two ideas:

i. Annie had an umbrella and she bumped into a man.

ii. Annie bumped into a man when he happened to be

carrying an umbrella.

Explanation can show in the first sentence two ideas:

i. Small boys are playing with young girls.

ii. Small boys and all girls are playing.

Distinct underlying interpretations that have to be represented

differently in deep structure is called Structural Ambiguity.

Page 12: Recursion

Tree Diagram

• A tree diagram is a way of representing

the hierarchical nature of a structure in a graphical

form. It is named a "tree diagram” because the

classic representation resembles a tree, even though

the chart is generally upside down compared to an

actual tree, with the "root" at the top and the "leaves"

at the bottom.

• Tree diagram provides us visual representation of the

constituents of the corresponding expression.

Page 13: Recursion

Tree Diagram

• E.g. A child can kick a football.

A child can kick footballa

S

NP Aux VP

N V NPArt

NArt

Page 14: Recursion

Tree Diagram

• E.g. A child can kick a football.

TP

DP T'

D N T VP

V NP

The child can kick football

NV

a

Page 15: Recursion

Symbols used in Tree Diagram

• S - Sentence

• NP- Noun Phrase

• PN- Proper Noun

• N-Noun

• VP-Verb Phrase

• Adv-Adverb

• V-Verb

• Adj-Adjective

• Prep-Preposition

• Art-Article

• Pro-Pronoun

• PP-Prepositional Phrase

• * Ungrammatical Sentence

• Consists of / rewrites as

• ( ) Optional Constituent

• { } Only one of these constituents

must be selected

Page 16: Recursion

Phrase Structure Rules

• TP/S • NP VP

• NP • {Art (Adj+) N, Pro, PN}

• VP • V NP (PP) (Adv)

• PP • P NP

Tree Diagrams

S

NP VP

NP

Art N

VP

V NP

PP

P NP

Phrase structure rules generate structures.

Page 17: Recursion

Lexical Rules

As we know, phrase structure rules generate

structures. To turn those structures into recognizable

English, we also need lexical rules that specify which

words can be used when we rewrite constituents such

as N.

• PN • { Mary, George }

• N • { Girl, Dog, Boy }

• Pro • { It, you, he }

• Art • { A, An, the }

• V • { Help, run, play }

We can rely on these rules to generate the grammatical sentences but not

ungrammatical sentences.

Page 18: Recursion

Movement rules

It is easy to represent Declarative forms in tree diagrams.

e.g. You will help Mary.

S

NP Aux VP

Pro V NP

You will help Mary

S NP Aux VP

Page 19: Recursion

Movement rules

It is easy to represent Declarative forms in tree diagrams.

e.g. You will help Mary.

BUT HOW CAN YOU REPRESENT THIS

ONE?

Will you help Mary?

Page 20: Recursion

Movement rules

Simply Will you help Mary?

S

NPAux VP

Pro V NP

youWill help Mary

S Aux NP VP

Page 21: Recursion

Movement rules

You will help Mary. Will you help Mary?

S

NP Aux VP

Pro V NP

You will help Mary

S NP Aux VP

S

NPAux VP

Pro V NP

youWill help Mary

S Aux NP VP

Page 22: Recursion

Recursion

Examples:

• a. ab

• b. aabb

• c. aaabbb

• a. The man [who the girl saw is my friend

• b. The man [who the girl [who sneezed] saw] is my

friend.

• c. The man [who the girl [who Peter [who knows] met] saw] is my friend.

Page 23: Recursion

Recursion

Notice these:

• Mary helped George.

• Cathy knew that Mary helped George.

• John believed that Cathy knew that Mary helped George.

The rules of grammar will also need the crucial property of

recursion. In this, we can put sentences inside other sentences and

these sentences can be generated inside another sentences.

Page 24: Recursion

Complement Phrase

• Mary helped George.

• Cathy knew that Mary helped George.

• John believed that Cathy knew that Mary helped George.

Traditionally, such sentences are called clauses (that-clause)

In the above examples, that is called complementizer (C).

We can say that sentences with that are Complement Phrase (CP).

Complement Phrase Rule S NP VP

VP V CP

CP C S

Page 25: Recursion

Complement Phrase

John believed that Cathy knew that

Mary helped George.

S

NP VP

V CP

C S

NP VP

V CP

C S

NP VP

PN PN PNV NP

PN

John believed that Cathy knew that Mary helped George.

Page 26: Recursion

Query Session

Page 27: Recursion

Thanks

Page 28: Recursion

Bibliography

•http://www.personal.uni-jena.de/~x4diho/FORM.Generative%20grammar%20theory.pdf•https://linguistics.stonybrook.edu/files/undergrad_theses/mcadams.pdf•http://linguistics.arizona.edu/sites/linguistics.arizona.edu/files/3.Carnie%20Chapter1%20Introduction.pdf•http://dingo.sbs.arizona.edu/~massimo/publications/PDF/MPPCecchetto1.pdf•http://philosophy.fas.nyu.edu/docs/IO/1176/SchifferMeani

ngAndFormalSemantics.pdf•http://lohndal.com/wp-content/uploads/lasniklohndal.pdf•http://wac.colostate.edu/jbw/v6n2/noguchi.pdf•http://en.wikipedia.org/wiki/Generative_grammar•http://lingo.stanford.edu/sag/papers/harman63.pdf•The Study of Language by George Yule•Some aspects of Linguistics by Famous Products•An Intrduction to Linguistics by V.S.Parsad•An Intoductory Text Book for Linguistics by Famous Products•Language on Target by NKM•An Easy Approach to Linguistics by NKM•A Handbook of Linguistics by Famous Products


Recommended