Head-driven phrase structure grammar

Head-driven phrase structure grammar

Head-driven phrase structure grammar (HPSG) is a highly lexicalized, non-derivational generative grammar theory developed by Carl Pollard and Ivan Sag (1985). It is the immediate successor to generalized phrase structure grammar. HPSG draws from other fields such as computer science (data type theory and knowledge representation) and uses Ferdinand de Saussure's notion of the sign. It uses a uniform formalism and is organized in a modular way which makes it attractive for natural language processing.

An HPSG grammar includes principles and grammar rules and lexicon entries which are normally not considered to belong to a grammar. The formalism is based on lexicalism. This means that the lexicon is more than just a list of entries; it is in itself richly structured. Individual entries are marked with types. Types form a hierarchy.

The basic type HPSG deals with is the sign. Words and phrases are two different subtypes of sign. A word has two features: " [PHON] " (the sound, the phonetic form) and " [SYNSEM] " (the syntactic and semantic information), both of which are split into subfeatures. Signs and rules are formalized as typed feature structures.

A Sample Grammar

HPSG generates strings by combining signs, which are defined by their location within a type hierarchy and by their internal feature structure, represented by attribute value matrices (AVMs). [Pollard, Carl; Ivan A. Sag. (1994). "Head-driven phrase structure grammar". Chicago: University of Chicago Press.] [Sag, Ivan A.; Thomas Wasow; & Emily Bender. (2003). "Syntactic theory: a formal introduction". 2nd ed. Chicago: University of Chicago Press.] Features take types or lists of types as their values, and these values may in turn have their own feature structure. Grammatical rules are largely expressed through the constraints signs place on one another. A sign’s feature structure describes its phonological, syntactic, and semantic properties. In common notation, AVMs are written with features in upper case and types in italicized lower case. Numbered indices in an AVM represent token identical values.

In the simplified AVM for the word “walks” below, the verb’s categorical information is divided into features that describe it (HEAD) and features that describe its arguments (VALENCE).

“Walks” is a sign of type "word" with a head of type "verb". As an intransitive verb, “walks” has no complement but requires a subject that is a third person singular noun. The semantic value of the subject (CONTENT) is co-indexed with the verb’s only argument (the individual doing the walking). The following AVM for “she” represents a sign with a SYNSEM value that could fulfill those requirements.

Signs of type "phrase" unify with one or more daughters and propagate information upward. The following AVM is for a "head-subj-phrase" that requires two daughters: the head daughter (a verb) and a non-head daughter that fulfills the verb’s SUBJ constraints.

The end result is a sign with a verb head, empty subcategorization features, and a phonological value that orders the two daughters.

Although the actual grammar of HPSG is composed entirely of feature structures, linguists often use trees to represent the unification of signs where the equivalent AVM would be unwieldy.

Implementations

Various parsers based on the HPSG formalism have been written and optimizations are currently being investigated. An example of a system analyzing German sentences is provided by the Freie Universität Berlin [ [http://hpsg.fu-berlin.de/~stefan/Babel/Interaktiv/ The Babel-System: HPSG Interactive ] ] . In addition the Grammar Group of the Freie Universität Berlin provides open source grammars that were imlemented in the TRALE system. Currently there grammars for German [ [http://hpsg.fu-berlin.de/Fragments/Berligram/ Berligram] ] , Mandarin Chinese, [ [http://hpsg.fu-berlin.de/Fragments/Chinese/ Chinese] ] Maltese [ [http://hpsg.fu-berlin.de/Fragments/Maltese/ Maltese] ] , and Persian [ [http://hpsg.fu-berlin.de/Fragments/Persian/ Persian] ] that share a common core are publically availible. For Dutch, the wide-coverage dependency parser Alpino [ [http://www.let.rug.nl/~vannoord/alp/Alpino/ Alpino ] ] has been developed at the University of Groningen.

Large HPSG grammars of various languages are being developed in the DELPH-IN [ [http://www.delph-in.net/ Blue Delph-In: Open-Source Deep Processing ] ] collaboration network. Wide-coverage grammars of German [ [http://gg.dfki.de/ Berthold Crysmann ] ] , English [ [http://www.delph-in.net/erg/ English Resource Grammar and Lexicon ] ] and Japanese [ [http://www.delph-in.net/jacy JacyTop - Deep Linguistic Processing with HPSG (DELPH-IN) ] ] are available under an open-source license.

ee also

* Generalised phrase structure grammar
* Lexical-functional grammar
* Syntax
* Transformational grammar

References

Further reading

* Carl Pollard, Ivan A. Sag (1987): "Information-based Syntax and Semantics. Volume 1: Fundamentals". Stanford: CSLI Publications.
* Carl Pollard, Ivan A. Sag (1994): "Head-Driven Phrase Structure Grammar". Chicago: University of Chicago Press. ( [http://cslipublications.stanford.edu/site/0226674479.html] )
* Ivan A. Sag, Thomas Wasow, Emily Bender (2003): "Syntactic Theory: a formal introduction, Second Edition". Chicago: University of Chicago Press. ( [http://cslipublications.stanford.edu/site/1575864002.html] )
* cite encyclopedia
last = Levine
first = Robert D.
authorlink = Robert D. Levine
coauthors = W. Detmar Meurers
editor = Keith Brown
encyclopedia = Encyclopedia of Language and Linguistics
title = Head-Driven Phrase Structure Grammar: Linguistic Approach, Formal Foundations, and Computational Realization
url = http://www.ling.ohio-state.edu/~dm/papers/ell2-hpsg.pdf
edition = second edition
year = 2006
publisher = Elsevier
location = Oxford
pages =

External links

* [http://hpsg.stanford.edu Stanford HPSG homepage] – includes on-line proceedings of an annual HPSG conference
* [http://linguistics.osu.edu/research/groupsResources/hpsg/ Ohio State HPSG homepage]
* [http://www.delph-in.net/ Delph-In network for HPSG grammar development]
* [http://emsah.uq.edu.au/linguistics/Working%20Papers/ananda_ling/HPSG_Summary.htm Basic Overview of HPSG]
* [http://stellar.mit.edu/S/course/24/fa03/24.960/index.html Comparison of HPSG with alternatives, and a historical perspective]
* [http://hpsg.fu-berlin.de/HPSG-Bib/ Bibliography of HPSG Publications]
* [http://nlp.stanford.edu/~manning/tex/ LaTeX package for drawing AVMs] – includes documentation


Wikimedia Foundation. 2010.

Игры ⚽ Нужна курсовая?

Look at other dictionaries:

  • Head-driven Phrase Structure Grammar — Die Head driven Phrase Structure Grammar (HPSG) ist eine Grammatiktheorie, die in den 1980er Jahren auf der Basis der Wiederbelebung der kontextfreien Phrasenstrukturgrammatiken als Generative Grammatiktheorie aus der Familie der… …   Deutsch Wikipedia

  • Phrase structure grammar — has several different common meanings.In mathematics, in the area of formal language theory, it is often used as a synonym for context sensitive grammar, which uses phrase structure rules or rewrite rules. However, it is not a precise term, and… …   Wikipedia

  • Generalised Phrase Structure Grammar — Die Generalized Phrase Structure Grammar (GPSG) ist eine Theorie zur Beschreibung der Syntax und Semantik von natürlichen Sprachen. Die GPSG wurde anfangs von Gerald Gazdar in den 1970ern entwickelt. Weitere bedeutende Beiträge kamen von Ewan… …   Deutsch Wikipedia

  • Generalised phrase structure grammar — (GPSG) is a framework for describing the syntax and semantics of natural languages. GPSG was initially developed in the late 1970s by Gerald Gazdar. Other contributors include Ewan Klein, Ivan Sag, and Geoffrey Pullum. Their book Generalized… …   Wikipedia

  • Generalized Phrase Structure Grammar — Die Generalized Phrase Structure Grammar (GPSG) ist eine Theorie zur Beschreibung der Syntax und Semantik von natürlichen Sprachen. Die GPSG wurde anfangs von Gerald Gazdar in den 1970ern entwickelt. Weitere bedeutende Beiträge kamen von Ewan… …   Deutsch Wikipedia

  • Phrase structure rules — are a way to describe a given language s syntax. They are used to break a natural language sentence down into its constituent parts (also known as syntactic categories) namely phrasal categories and lexical categories (aka parts of speech).… …   Wikipedia

  • Grammar — is the field of linguistics that covers the rules governing the use of any given natural language. It includes morphology and syntax, often complemented by phonetics, phonology, semantics, and pragmatics. Each language has its own distinct… …   Wikipedia

  • Head (linguistics) — In linguistics, the head is the word that determines the syntactic type of the phrase of which it is a member, or analogously the stem that determines the semantic category of a compound of which it is a component. For example, in the big red dog …   Wikipedia

  • Grammar framework — In theoretical linguistics, the following fundamental approaches towards constructing grammar frameworks for natural languages are distinguished:*Generative grammar: algorithmic (phrase structure grammars) **Transformational grammar (1960s)… …   Wikipedia

  • Phrase (Linguistik) — Die Phrase bezeichnet in der Linguistik gemeinhin Satzteile, die nur geschlossen im Satz verschoben werden können. Während der Begriff Satzglied auf der syntaktischen Ebene angesiedelt ist, sagt der Begriff Phrase etwas über die kategoriale… …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”