182
Unification Grammar

Unification grammar

Embed Size (px)

Citation preview

Page 1: Unification grammar

Unification Grammar

Page 2: Unification grammar

Trying to solve the same problems

Page 3: Unification grammar

Phrase structure rules

Page 4: Unification grammar

Transformational Grammar has PSRs

Page 5: Unification grammar

But it also needs features

Page 6: Unification grammar

And features may move

Page 7: Unification grammar

Or be copied

Page 8: Unification grammar

Transformational Grammars ALSO need MOVEMENT

Page 9: Unification grammar

Movement

Page 10: Unification grammar

PSRs, features, and movement

Page 11: Unification grammar

Unification Grammars

Page 12: Unification grammar

No movement

Page 13: Unification grammar

Phrase Structure Rules -- yes

Page 14: Unification grammar

Movement -- no

Page 15: Unification grammar

Just structure-sharing

Page 16: Unification grammar

Structure-sharing MEANS unification

Page 17: Unification grammar

And VERY complicated information IN words!

Page 18: Unification grammar

It looks very complicated!

Page 19: Unification grammar

Attribute-value matrix

Page 20: Unification grammar

Head-driven Phrase Structure Grammar

Page 21: Unification grammar

HPSG

Page 22: Unification grammar

HPSG is the most popular Unification Grammar

Page 23: Unification grammar

Sign-Based Construction Grammar

Page 24: Unification grammar

Attribute-value matrix (AVM)

Page 25: Unification grammar

AVMs MODEL words

Page 26: Unification grammar

This is a model of a word

Page 27: Unification grammar

Complex and structured

Page 28: Unification grammar

Words have ATTRIBUTES

Page 29: Unification grammar

For example PHON

Page 30: Unification grammar

PHON is phonological or sound-related information

Page 31: Unification grammar

Nobody cares about PHON

Page 32: Unification grammar

Unless they’re PHONologists!

Page 33: Unification grammar

SYNSEM is an attribute

Page 34: Unification grammar

SYNSEM is the syntactic and semantic information

Page 35: Unification grammar

We DO care about SYNSEM

Page 36: Unification grammar

• She • CASE • Nom

• We• CASE• Nom

Page 37: Unification grammar

• You• CASE• No case

• You saw me• I saw you

Page 38: Unification grammar

• Me• CASE• Acc

• Accusative case• Must be an object (complement)• Object and complement is the same thing

Page 39: Unification grammar

• Them• CASE• Acc

• We saw them (good)• Them saw him (no good)• Saw wants an Acc complement

Page 40: Unification grammar

VALENCE features

• Also called SUBCATEGORIZATION• SUBCAT• SUBJ• COMPS• COMPS is just an object

Page 41: Unification grammar

Valence is what you want to attract

Page 42: Unification grammar

Forming bonds

Page 43: Unification grammar

Forget this – too difficult

Page 44: Unification grammar

Bonding

• You are looking for a boyfriend or girlfriend• But he/she must have a good job• Must make more than ¥10,000,000 a year• Must be a sports player• Must be good at using computers• Must not be the oldest child in his/her family• Otherwise, you cannot bond• Good luck

Page 45: Unification grammar

No good

Page 46: Unification grammar

Incompatible

Page 47: Unification grammar

Or maybe you want a pet

• Must not be a fish• Must not make any mess• Doesn’t cost very much to buy• Must be very cute• Must understand what you’re thinking• Must understand Japanese commands• Otherwise, you cannot bond• Good luck

Page 48: Unification grammar

Pochi

• A smelly dog• Makes a lot of mess• Not at all cute• Doesn’t understand anything• You are not compatible with Pochi

Page 49: Unification grammar

Language works a tiny bit differently

• A smelly dog• Makes a lot of mess• Not at all cute• Doesn’t understand anything• You are not compatible with Pochi

Page 50: Unification grammar

But generally the same

• A smelly dog• Makes a lot of mess• Not at all cute• Doesn’t understand anything• You are not compatible with Pochi

Page 51: Unification grammar

How about language?

• I saw you• That’s OK

• Saw• COMPS• <NP[acc]>• You• CASE• x

Page 52: Unification grammar

She

• CASE • Nominative• [nom]• Nominative case• What does that mean?• It just means it’s a subject

• She punched Taro (good)• Taro punched she (no good)

Page 53: Unification grammar

saw and him

Page 54: Unification grammar

After bonding

Page 55: Unification grammar

Saw him

Page 56: Unification grammar

Compatible

Page 57: Unification grammar

Congratulations!

Page 58: Unification grammar

What about “I saw he”?

• HE• CATEGORY• NP• PERSON• 3rd

• NUMBER• singular

Page 59: Unification grammar

What about “I saw he”?

• HE• PERSON• 3rd

• NUMBER• Singular• GENDER• Male

Page 60: Unification grammar

What about “I saw he”?

• HE• GENDER• Male• CASE• Nominative• Nom• Nominative – because it must be a subject

Page 61: Unification grammar

“Saw he” – what’s the problem?

Page 62: Unification grammar

Case cannot match

Page 63: Unification grammar

Incompatible

Page 64: Unification grammar

It will never work out between us

Page 65: Unification grammar

Goodbye

Page 66: Unification grammar

Saw us

• SAW• COMPS <• NP[acc]>

• US• CATEGORY• NP

Page 67: Unification grammar

Saw us

• Us• CASE• Accusative• PERSON• 2nd

• NUMBER• Plural

Page 68: Unification grammar

Saw US

• Us• Gender• x

Page 69: Unification grammar

Before bonding

Page 70: Unification grammar

Saw doesn’t care about PERSON, NUMBER, or GENDER

Page 71: Unification grammar

It looks promising

Page 72: Unification grammar

After bonding

Page 73: Unification grammar

And they lived happily ever after

Page 74: Unification grammar

How about x?

Page 75: Unification grammar

X isn’t important

Page 76: Unification grammar

saw

• SAW• CATEGORY• VERB• COMPS• NP• CASE• Acc

Page 77: Unification grammar

saw

• SAW• COMPS• NP• PERSON• X• NUMBER• X• GENDER• x

Page 78: Unification grammar

John

• CATEGORY• NP• CASE• X• John can be a subject or an object

(complement)

Page 79: Unification grammar

John

• PERSON• 3rd

• NUMBER• singular• GENDER• male

Page 80: Unification grammar

Before bonding

Page 81: Unification grammar

Looks very promising

Page 82: Unification grammar

SAW really wants an [acc] complement

Page 83: Unification grammar

SAW doesn’t care about anything else

Page 84: Unification grammar

John really wants to be 3rd, singular, male

Page 85: Unification grammar

John wants to be an NP

Page 86: Unification grammar

But John doesn’t care about CASE

Page 87: Unification grammar

After bonding

Page 88: Unification grammar

What a wonderful sharing relationship!

Page 89: Unification grammar

Bad sentences

• They saw we• We is nominative [nom] case

• saw• SUBJ< NP[nom]>• COMPS<NP[acc]>

Page 90: Unification grammar

We walks

• Walks• SUBJ<NP[nom]

PERSON 3rd

NUMBER singularGENDER >

Walks wants a 3rd person singular subject with Nominative case

Page 91: Unification grammar

We walks

• Walks• SUBJ<NP[nom]

PERSON 3rd

NUMBER singularGENDER >

• We is no good because it is 1st person plural.

Page 92: Unification grammar

How about these funny boxes?

Page 93: Unification grammar

Attribute value graphs

Page 94: Unification grammar

Forget about it for now

Page 95: Unification grammar

CATEGORY or CAT

Page 96: Unification grammar

CAT carries the syntactic features

Page 97: Unification grammar

She is a HEAD and a noun (noun phrase)

Page 98: Unification grammar

What kind of word is it?

Page 99: Unification grammar

[She] is a noun

Page 100: Unification grammar

HEAD attribute is noun

Page 101: Unification grammar

Nominative CASE

Page 102: Unification grammar

CONTENT and CONTEXT is the semantic info

Page 103: Unification grammar

[She] is 3rd person

Page 104: Unification grammar

[She] is singular

Page 105: Unification grammar

[She] is feminine

Page 106: Unification grammar

[She] CONTENT

• PER 3rd

• NUM sing• GEND fem

Page 107: Unification grammar

How about walks?

[walks][walks]

Page 108: Unification grammar

HEAD attribute is verb

[walks][walks]

Page 109: Unification grammar

[walks] has VALENCE attributes

[walks][walks]

Page 110: Unification grammar

VALENCE is also known as SUBCAT

[walks][walks]

Page 111: Unification grammar

VALENCE/SUBCAT who cares?

[walks][walks]

Page 112: Unification grammar

VALENCE sounds more scientific

[walks][walks]

Page 113: Unification grammar

VALENCE means attract or repel

[walks][walks]

Page 114: Unification grammar

[walks] attracts a noun

[walks][walks]

Page 115: Unification grammar

[walks] attracts a subject

[walks][walks]

Page 116: Unification grammar

[walks] specifies information about the subject

[walks][walks]

Page 117: Unification grammar

[walks] specifies information about CATEGORY and CONTENT

[walks][walks]

Page 118: Unification grammar

[walks]

SUBJ<CAT|HEAD noun|CASE nominative CONT [1] | PER 3rd

NUM singGEND >

CONT|walker [1]

Page 119: Unification grammar

CONT of subject matches in CONT of the verb

SUBJ<CAT|HEAD noun|CASE nominative CONT [1]|PER 3rd

NUM singGEND >

CONT|walker [1]

Page 120: Unification grammar

If the verb takes [she] as a subject …

SUBJ<CAT|HEAD noun|CASE nominative CONT [1]|PER 3rd

NUM singGEND >

CONT|walker [1]

Page 121: Unification grammar

CONT [1] matches CONT of [she]

SUBJ<CAT|HEAD noun|CASE nominative CONT [1]|PER 3rd

NUM singGEND >

CONT|walker [1]

Page 122: Unification grammar

If the verb takes [she] as a subject

SUBJ<CAT|HEAD noun|CASE nominative CONT [1]|PER 3rd

NUM singGEND >

CONT|walker [1]

Page 123: Unification grammar

Don’t worry about the details

SUBJ<CAT|HEAD noun|CASE nominative CONT [1]|PER 3rd

NUM singGEND >

CONT|walker [1]

Page 124: Unification grammar

It’s all the same matching

SUBJ<CAT|HEAD noun|CASE nominative CONT [1]|PER 3rd

NUM singGEND >

CONT|walker [1]

Page 125: Unification grammar

Structure sharing

SUBJ<CAT|HEAD noun|CASE nominative CONT [1]|PER 3rd

NUM singGEND >

CONT|walker [1]

Page 126: Unification grammar

Feature sharing

SUBJ<CAT|HEAD noun|CASE nominative CONT [1]|PER 3rd

NUM singGEND >

CONT|walker [1]

Page 127: Unification grammar

[She] CONTENT

• PER 3rd

• NUM sing• GEND fem

Page 128: Unification grammar

[She] CONTENT

• PER 3rd

• NUM sing• GEND fem

Page 129: Unification grammar

So when [walks] takes [she] …

SUBJ<CAT|HEAD noun|CASE nominative CONT [1]|PER 3rd

NUM singGEND x

CONT|walker [1]

Page 130: Unification grammar

This …

SUBJ<CAT|HEAD noun|CASE nominative CONT [1]|PER 3rd

NUM singGEND x

CONT|walker [1]

Page 131: Unification grammar

… becomes this

SUBJ<CAT|HEAD noun|CASE nominative CONT [1]|PER 3rd

NUM singGEND fem

CONT|walker [1]

Page 132: Unification grammar

[walks] VALENCE features and CONT features

Page 133: Unification grammar

Notice the structure-sharing

Page 134: Unification grammar

Usually marked with a number in a square

Page 135: Unification grammar

Why is it a number in a square?

Page 136: Unification grammar

Why not?

Page 137: Unification grammar

Who cares?

Page 138: Unification grammar

Could be a color

Page 139: Unification grammar

Or a funny shape – it doesn’t matter

Page 140: Unification grammar

If it really happens in our brains …

Page 141: Unification grammar

… what is it like?

Page 142: Unification grammar

The number in the square shows the structure-sharing

Page 143: Unification grammar

It shows the UNIFICATION

Page 144: Unification grammar

That’s it!

STRUCTURE A = [m _ t _ h]STRUCTURE B = [_ a _ c _]

Unify A and BWhat happens?A+B = [match]That’s it!

Page 145: Unification grammar

It looks complicated

STRUCTURE A = [s _ a _ e]STRUCTURE B = [_ h _ r _]

Unify A and BWhat happens?A+B = [share]But it’s basically very simple (and no movement)

Page 146: Unification grammar

Here’s some [walks] info again!

Page 147: Unification grammar

Notice the VALENCE specifications

Page 148: Unification grammar

[Walks] attracts a NP with nominative case

Page 149: Unification grammar

Walks attracts a NP with CONT [3rd,sing]

Page 150: Unification grammar

[she] has CASE nom

Page 151: Unification grammar

[she] has CONT 3rd, sing, fem

Page 152: Unification grammar

No problem

• She walks • That’s a good sentence

• What about this?• Her walks• Is that a good sentence?• No• Why?

Page 153: Unification grammar

Here’s [her]

Page 154: Unification grammar

[walks] attracts a NP[nom]

Page 155: Unification grammar

[her] is CASE acc (accusative)

Page 156: Unification grammar

The CONT of [her] is OK

Page 157: Unification grammar

But it is the wrong syntactic CATEGORY

Page 158: Unification grammar

Unification fails …

Page 159: Unification grammar

… if there is a mismatch

Page 160: Unification grammar

So don’t panic …

[walks][walks]

Page 161: Unification grammar

… when you see these complicated AVMs

[walks][walks]

Page 162: Unification grammar

It takes a bit of time …

[walks][walks]

Page 163: Unification grammar

You have to get used to it

[walks][walks]

Page 164: Unification grammar

But it’s basically very simple

[walks][walks]

Page 165: Unification grammar

And no movement

[walks][walks]

Page 166: Unification grammar

Don’t forget -- VALENCE features

[walks][walks]

Page 167: Unification grammar

VALENCE or SUBCAT

[walks][walks]

Page 168: Unification grammar

[walks] attracts a noun

[walks][walks]

Page 169: Unification grammar

1. What’s important to you?

• I don’t know• Must be good at cooking• Must be rich• Whatever

Page 170: Unification grammar

2. Unification grammars do not have …

• Movement• Movement operations

Page 171: Unification grammar

3. Unification Grammars rely on feature ….

• Sharing• Matching

• You could also say structure sharing

Page 172: Unification grammar

4. An attribute Value Matrix is a ….

• Model• A model of a word or phrase

Page 173: Unification grammar

Attribute Value Matrix

[walks][walks]

Page 174: Unification grammar

5. We• CAT• Noun, NP• CASE • Nominative, [nom], nom• PERSON• 1st• NUMBER• Plural• GENDER• x

Page 175: Unification grammar

6. US• CAT• NP• CASE• Accusative, [acc], acc• PERSON• 1st

• NUMBER• Plural• GENDER• x

Page 176: Unification grammar

JOHN

• CAT NP• CASE • x• PERSON• 3rd

• NUMBER• Singular• GENDER• Male

Page 177: Unification grammar

8. Walks

• CAT • Verb• SUBJ • NP case [nom],• CONT • 3rd

• Singular

Page 178: Unification grammar

9. ATE

• SUBJ• NP• Case [nom]• CONT x x• COMPS• NP• Case [acc]• CONT x x

Page 179: Unification grammar

GIVES

• CAT verb• SUBJ• NP case [nom]• CONT 3rd Singular

Page 180: Unification grammar

GIVES

• COMPS • NP case [acc]• CONT x, x• NP case [acc]• CONT x, x

Page 181: Unification grammar

CONTENT of gives

• CONTENT give• GIVER 1• GIVEN 2• GIFT 3

Page 182: Unification grammar

GIVES (Alternative)

• CAT• Verb• SUBJ• NP case [nom]• COMPS• NP case [acc] CONT x, x• PP case [dative] CONT x, x• PP = to NP