26
What kind of Theory do we need for English Syntax? Are languages finite? Could we list all the sentences of English?

What kind of Theory do we need for English Syntax? Are ...lingo.stanford.edu/sag/L1/slides/syn2.pdfHow do we know which elements get grouped to-gether? That is, how do we know which

Embed Size (px)

Citation preview

Page 1: What kind of Theory do we need for English Syntax? Are ...lingo.stanford.edu/sag/L1/slides/syn2.pdfHow do we know which elements get grouped to-gether? That is, how do we know which

What kind of Theory

do we need for English Syntax?

Are languages finite?

Could we list all the sentences of English?

Page 2: What kind of Theory do we need for English Syntax? Are ...lingo.stanford.edu/sag/L1/slides/syn2.pdfHow do we know which elements get grouped to-gether? That is, how do we know which

Some sentences go on and on.

Some sentences go on and on and on.

Some sentences go on and on and on and on.

Some sentences go on and on and on and on and

on.

. . .

2

Page 3: What kind of Theory do we need for English Syntax? Are ...lingo.stanford.edu/sag/L1/slides/syn2.pdfHow do we know which elements get grouped to-gether? That is, how do we know which

An Impossible Hypothetical Language

Some sentences go on and on.

Sentences some go on and on and on.

Some sentences go on and on and on and on.

Sentences some go on and on and on and on andon.

*Sentences some go on and on.

*Some sentences go on and on and on.

*Sentences some go on and on and on and on.

*Some sentences go on and on and on and on andon.

. . .

3

Page 4: What kind of Theory do we need for English Syntax? Are ...lingo.stanford.edu/sag/L1/slides/syn2.pdfHow do we know which elements get grouped to-gether? That is, how do we know which

The Distributional Basis of Parts of Speech

• That surprised me.

• I noticed the .

• They were interested in his .

• This is my favorite .

4

Page 5: What kind of Theory do we need for English Syntax? Are ...lingo.stanford.edu/sag/L1/slides/syn2.pdfHow do we know which elements get grouped to-gether? That is, how do we know which

Grammar as a List of Patterns?

article noun verb

article noun verb article noun

articles: a, the

nouns: cat, dog

verbs: attacked, scratched

5

Page 6: What kind of Theory do we need for English Syntax? Are ...lingo.stanford.edu/sag/L1/slides/syn2.pdfHow do we know which elements get grouped to-gether? That is, how do we know which

Finite State Grammars 1

Infinite Set? No Problem!

Some sentences (will) go on and on [and on]∗.

Some sentences (will) go on [and on]+.

S → (D) N (Aux) V P [Conj P]+

6

Page 7: What kind of Theory do we need for English Syntax? Are ...lingo.stanford.edu/sag/L1/slides/syn2.pdfHow do we know which elements get grouped to-gether? That is, how do we know which

Finite State Grammars 2

Some sentences and/or paragraphs (or pages...)

(will) go on (and on (and on...)).

S → (D) N [Conj N]∗ (Aux) V P [Conj P]+

People (may) read newspapers (or books (or mag-

azines...))

S → (D) N [Conj N]∗ (Aux) V ((D) N [Conj

N]∗)

7

Page 8: What kind of Theory do we need for English Syntax? Are ...lingo.stanford.edu/sag/L1/slides/syn2.pdfHow do we know which elements get grouped to-gether? That is, how do we know which

Finite State Grammars 3

The teachers (would) talk about physics (and math

(and beer...)).

S → (D) N [Conj N]∗ (Aux) V P (D) N [Conj

N]∗

People (may) write books about physics (or math

(or beer...)).

S → (D) N [Conj N]∗ (Aux) V (D) N [Conj N]∗

P (D) N [Conj N]∗

8

Page 9: What kind of Theory do we need for English Syntax? Are ...lingo.stanford.edu/sag/L1/slides/syn2.pdfHow do we know which elements get grouped to-gether? That is, how do we know which

Finite State Grammars 4

Good grammars make predictions (way) beyond

the obeserved data.

S → (D) N [Conj N]∗ (Aux) V (D) N [Conj N]∗ P

(D) N [Conj N]∗

These teachers wrote the books and the articles

about physics and math and history.

9

Page 10: What kind of Theory do we need for English Syntax? Are ...lingo.stanford.edu/sag/L1/slides/syn2.pdfHow do we know which elements get grouped to-gether? That is, how do we know which

Finite State Grammars 5

The best personal accounts of an event.

The best personal accounts of an event may go

on and on and...

S → (D) A* N [Conj N]∗ (P (D) N) (Aux) V P

[Conj P]+

The teachers (would) talk about the best personal

accounts of an event.

S → (D) N [Conj N]∗ (Aux) V P (D) A* N [Conj

N]∗ (P (D) N)

10

Page 11: What kind of Theory do we need for English Syntax? Are ...lingo.stanford.edu/sag/L1/slides/syn2.pdfHow do we know which elements get grouped to-gether? That is, how do we know which

Finite State Grammars 6

Generalizations should be hiearchically organized.

A Noun Phrase can be subject of a sentence, or

its object, or the object of a preposition.

The grammar should tell us all the ways to realize

a NP just once.

Finite State Grammars fail to do this.

11

Page 12: What kind of Theory do we need for English Syntax? Are ...lingo.stanford.edu/sag/L1/slides/syn2.pdfHow do we know which elements get grouped to-gether? That is, how do we know which

Structural Ambiguity: Why we need (at least)

CFGs

• I saw the astronomer with a telescope.

• We enjoyed the movie with Cher.

• The room contained noisy children and animals.

• People with children who use drugs should be

locked up.

• I forgot how good beer tastes.

Page 13: What kind of Theory do we need for English Syntax? Are ...lingo.stanford.edu/sag/L1/slides/syn2.pdfHow do we know which elements get grouped to-gether? That is, how do we know which

Other Ambiguity: Lexical Ambiguity

• They could build a better pen.

• Their class was bothersome.

• I don’t like their band.

• I want the best dresser in the world.

• That phone bothers me.

Page 14: What kind of Theory do we need for English Syntax? Are ...lingo.stanford.edu/sag/L1/slides/syn2.pdfHow do we know which elements get grouped to-gether? That is, how do we know which

Other Ambiguity

• [a:(y)lbi’li:v@nyu:] (Country Western Lyric)

• I read it every day.

• Some student invited each professor.

• She likes Jones more than Sandy.

• Some student talked to every teacher.

14

Page 15: What kind of Theory do we need for English Syntax? Are ...lingo.stanford.edu/sag/L1/slides/syn2.pdfHow do we know which elements get grouped to-gether? That is, how do we know which

Complex Ambiguity

• I saw that gas can explode.

• Visiting relatives can be boring.

• Flying planes can be dangerous.

• This animal has four legs and flies.

• I saw her duck.

15

Page 16: What kind of Theory do we need for English Syntax? Are ...lingo.stanford.edu/sag/L1/slides/syn2.pdfHow do we know which elements get grouped to-gether? That is, how do we know which

Constituency: Constituent Structure

I forgot [how [[good beer] tastes]].

I forgot [[how good] [beer tastes]].

I saw [that [gas [can explode]]].

I [saw [that [gas can]] explode].

16

Page 17: What kind of Theory do we need for English Syntax? Are ...lingo.stanford.edu/sag/L1/slides/syn2.pdfHow do we know which elements get grouped to-gether? That is, how do we know which

Tests for Constituency

How do we know which elements get grouped to-

gether?

That is, how do we know which elements are

grouped together to form a constituent?

There are various tests, none perfect...

17

Page 18: What kind of Theory do we need for English Syntax? Are ...lingo.stanford.edu/sag/L1/slides/syn2.pdfHow do we know which elements get grouped to-gether? That is, how do we know which

Substitution

• The little boy fed the cat. → He fed her.

• Black cats detest green peas. → They detest

them.

Page 19: What kind of Theory do we need for English Syntax? Are ...lingo.stanford.edu/sag/L1/slides/syn2.pdfHow do we know which elements get grouped to-gether? That is, how do we know which

Movement 1

• I fed the cats. → The cats, I fed .

(The dogs, I didn’t.)

• I fed the cats with long, fluffy tails. →The cats with long, fluffy tails, I fed .

19

Page 20: What kind of Theory do we need for English Syntax? Are ...lingo.stanford.edu/sag/L1/slides/syn2.pdfHow do we know which elements get grouped to-gether? That is, how do we know which

Movement 2

• I fed the cats with long, fluffy tails. →*The cats, I fed with long, fluffy tails.

• It walked away with a confident air. →*With a, it walked away confident air.

20

Page 21: What kind of Theory do we need for English Syntax? Are ...lingo.stanford.edu/sag/L1/slides/syn2.pdfHow do we know which elements get grouped to-gether? That is, how do we know which

Movement 3

• Ali Baba returned home wiser than before. →*Wiser than, Ali Baba returned from his travels

before.

• They arrived at the concert hall more quickly than

they had expected. →*More quickly than they, they arrived at the con-

cert hall than had expected.

21

Page 22: What kind of Theory do we need for English Syntax? Are ...lingo.stanford.edu/sag/L1/slides/syn2.pdfHow do we know which elements get grouped to-gether? That is, how do we know which

Questions and sentence fragments

• What do you like? The cats./Cats with long,

fluffy tails./The cats with long, fluffy tails.

• Prepositional phrase: How did the cat stroll across

the porch? With a confident air./

• Where did Ali Baba go? On a long journey./To

New York.

22

Page 23: What kind of Theory do we need for English Syntax? Are ...lingo.stanford.edu/sag/L1/slides/syn2.pdfHow do we know which elements get grouped to-gether? That is, how do we know which

• *What did you feed long, fluffy tails?

The cats with.

• *How did the cat stroll across the porch con-

fident air? With a.

• *How did Ali Baba return from his travels be-

fore? Wiser than.

• *How did they arrive at the concert hall had

expected? More quickly than they.

23

Page 24: What kind of Theory do we need for English Syntax? Are ...lingo.stanford.edu/sag/L1/slides/syn2.pdfHow do we know which elements get grouped to-gether? That is, how do we know which

It-Cleft Focus

• PP: The cat strolled across the porch with a con-

fident air. → It was with a confident air that the

cat strolled across the porch .

• AP: Ali Baba returned from his travels wiser than

before. → It was wiser than before that Ali Baba

returned from his travels .

24

Page 25: What kind of Theory do we need for English Syntax? Are ...lingo.stanford.edu/sag/L1/slides/syn2.pdfHow do we know which elements get grouped to-gether? That is, how do we know which

• Ordinary cats detest the smell of citrus fruits. →*It is the smell of that ordinary cats detest

citrus fruits.

• The cat strolled across the porch with a confi-

dent air. → *It was with a confident that the cat

strolled across the porch air.

25

Page 26: What kind of Theory do we need for English Syntax? Are ...lingo.stanford.edu/sag/L1/slides/syn2.pdfHow do we know which elements get grouped to-gether? That is, how do we know which

• Ali Baba returned from his travels wiser than be-

fore. → *It was wiser than that Ali Baba returned

from his travels before.

• They arrived at the concert hall more quickly than

they had expected. → *It was quickly than they

had expected that they arrived at the concert hall

more .

26