Software:Generalized phrase structure grammar

From HandWiki

Generalized phrase structure grammar (GPSG) is a framework for describing the syntax and semantics of natural languages. It is a type of constraint-based phrase structure grammar. Constraint based grammars are based around defining certain syntactic processes as ungrammatical for a given language and assuming everything not thus dismissed is grammatical within that language. Phrase structure grammars base their framework on constituency relationships, seeing the words in a sentence as ranked, with some words dominating the others. For example, in the sentence "The dog runs", "runs" is seen as dominating "dog" since it is the main focus of the sentence. This view stands in contrast to dependency grammars, which base their assumed structure on the relationship between a single word in a sentence (the sentence head) and its dependents.[1]

Origins

GPSG was initially developed in the late 1970s by Gerald Gazdar. Other contributors include Ewan Klein, Ivan Sag, and Geoffrey Pullum. Their book Generalized Phrase Structure Grammar, published in 1985, is the main monograph on GPSG, especially as it applies to English syntax. GPSG was in part a reaction against transformational theories of syntax. In fact, the notational extensions to context-free grammars (CFGs) developed in GPSG are claimed to make transformations redundant.[2]

Goals

One of the chief goals of GPSG is to show that the syntax of natural languages can be described by CFGs (written as ID/LP grammars), with some suitable conventions intended to make writing such grammars easier for syntacticians. Among these conventions are a sophisticated feature structure system and so-called "meta-rules", which are rules generating the productions of a context-free grammar. GPSG further augments syntactic descriptions with semantic annotations that can be used to compute the compositional meaning of a sentence from its syntactic derivation tree.[3] However, it has been argued (for example by Robert Berwick) that these extensions require parsing algorithms of a higher order of computational complexity than those used for basic CFGs.

Methodology

There are several ways to represent a sentence in Generalized Phrase Structure Grammar. One such method is a Syntax tree, which represents all of the words in a sentence as leaf nodes in a parsing tree, as can be seen in the provided image. However, there are several other ways of representing sentences in GPSG. Certain constituents can be illustrated without drawing a full tree by placing the constituent in question inside of brackets like so:

This file provides a simple example of a syntax tree that fits the Generalized Phrase Structure Grammar Framework.

Who did you say that Hilary was fond of ] and [Leslie despised.[4]

Counterarguments

Evidence soon emerged, however, that CFGs could not describe all of natural language (with examples in particular from Dutch and Swiss German cross-serial dependencies[5][6]), and Gazdar, along with most other syntacticians, accepted that natural languages cannot in fact be adequately described by CFGs.[7] As a result, Generalized Phrase Structure Grammar was soon abandoned as a framework for describing natural languages, although CFGs are still used in computing languages. Most of the syntactic innovations of GPSG were subsequently incorporated into head-driven phrase structure grammar.

See also

References

  1. Gazdar, Gerald; Ewan H. Klein; Geoffrey K. Pullum; Ivan A. Sag (1985). Generalized Phrase Structure Grammar. Oxford: Blackwell, and Cambridge, MA: Harvard University Press. ISBN 978-0-674-34455-6. https://archive.org/details/generalizedphras00gazd. 
  2. Gazdar, Gerald; Ewan H. Klein; Geoffrey K. Pullum; Ivan A. Sag (1985). Generalized Phrase Structure Grammar. Oxford: Blackwell, and Cambridge, MA: Harvard University Press. ISBN 978-0-674-34455-6. https://archive.org/details/generalizedphras00gazd. 
  3. Ristad, Eric (1987). REVISED GENERALIZED PHRASE STRUCTURE GRAMMAR. The Association for Computational Linguistics. pp. 243–250. doi:10.3115/981175.981209. http://aclweb.org/anthology/P87-1034. Retrieved 16 December 2018. 
  4. Sag, Ivan A. (Spring 1982). "Coordination, Extraction, and Generalized Phrase Structure Grammar". Linguistic Inquiry 13 (2): 329–336. 
  5. Huybregts, Riny (1984). "The weak inadequacy of context-free phrase structure grammars". in de Haan, Ger J.; Trommelen, Mieke; Zonneveld, Wim. Van periferie naar kern. Foris. pp. 81–99. ISBN 978-9067650199. 
  6. Shieber, S. M. (1985). "Evidence against the context-freeness of natural language". Linguistics and Philosophy 8 (3): 333–343. doi:10.1007/BF00630917. http://nrs.harvard.edu/urn-3:HUL.InstRepos:2026618. 
  7. Gazdar, Gerald (1988). "Applicability of Indexed Grammars to Natural Languages". Natural Language Parsing and Linguistic Theories. Studies in Linguistics and Philosophy. 35. pp. 69–94. doi:10.1007/978-94-009-1337-0_3. ISBN 978-1-55608-056-2. 

External links