Grammar Formalisms in Computational Linguistics

Table of Contents

Our Textbook

Treatment of HPSG

Head-Driven Phrase Structure Grammar

Context-Free Grammar (CFG)

Example CFG

Some Terminology

Some Terminology

PPs

Recursion

Ambiguity

Ambiguity and tree structure

Structural Ambiguity

Problems with Simple CFGs

Headedness

Subcategorization

Agreement

Feature Structures

Lexical Entries

Reentrance

Reentrance in Feature Structures

Representing Headedness

Representing Agreement

Representing Subcategorization

The Head Feature Principle

The Value of HEAD

Subject-Verb Agreement

Redundancy in the Grammar

Complements

The Feature COMPS

The Head-Complement Rule

VP Tree: put the book on a shelf

Specifiers

A Tree for S

A Tree for NP

The Head-Specifier Rule

The Valence Principle

Email: pius.tenhacken@unibas.ch

Home Page: ../Grammar-Formalisms.html