Generalized phrase structure grammar (GPSG) is a framework for describing the
syntax and
semantics
Semantics (from grc, σημαντικός ''sēmantikós'', "significant") is the study of reference, meaning, or truth. The term can be used to refer to subfields of several distinct disciplines, including philosophy, linguistics and compu ...
of
natural language
In neuropsychology, linguistics, and philosophy of language, a natural language or ordinary language is any language that has evolved naturally in humans through use and repetition without conscious planning or premeditation. Natural languag ...
s. It is a type of
constraint-based phrase structure grammar
The term phrase structure grammar was originally introduced by Noam Chomsky as the term for grammar studied previously by Emil Post and Axel Thue ( Post canonical systems). Some authors, however, reserve the term for more restricted grammars in ...
. 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.
Origins
GPSG was initially developed in the late 1970s by
Gerald Gazdar
Gerald James Michael Gazdar, FBA (born 24 February 1950) is a British linguist and computer scientist.
Education
He was educated at Heath Mount School, Bradfield College, the University of East Anglia (BA, 1970) and the University of Reading (M ...
. Other contributors include
Ewan Klein,
Ivan Sag
Ivan Andrew Sag (November 9, 1949 – September 10, 2013) was an American linguist and cognitive scientist. He did research in areas of syntax and semantics as well as work in computational linguistics.
Personal life
Born in Alliance, Ohio on N ...
, and
Geoffrey Pullum
Geoffrey Keith Pullum (; born 8 March 1945) is a British and American linguist specialising in the study of English. He is Professor Emeritus of General Linguistics at the University of Edinburgh.
Pullum is a co-author of ''The Cambridge Gram ...
. 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.
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 grammar ID/LP Grammars are a subset of Phrase Structure Grammars, differentiated from other formal grammars by distinguishing between immediate dominance (ID) and linear precedence (LP) constraints. Whereas traditional phrase structure rules incorporate d ...
s), with some suitable conventions intended to make writing such grammars easier for syntacticians. Among these conventions are a sophisticated
feature structure In phrase structure grammars, such as generalised phrase structure grammar, head-driven phrase structure grammar and lexical functional grammar, a feature structure is essentially a set of attribute–value pairs. For example, the attribute named ...
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. However, it has been argued (for example by
Robert Berwick) that these extensions require
parsing
Parsing, syntax analysis, or syntactic analysis is the process of analyzing a string of symbols, either in natural language, computer languages or data structures, conforming to the rules of a formal grammar. The term ''parsing'' comes from Lati ...
algorithms of a higher order of
computational complexity
In computer science, the computational complexity or simply complexity of an algorithm is the amount of resources required to run it. Particular focus is given to computation time (generally measured by the number of needed elementary operations) ...
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 Syntax tree may refer to:
* Abstract syntax tree, used in computer science
* Concrete syntax tree, used in linguistics
{{Disambig ...
, 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:

Who did you say that
Hilary was fond of and
eslie despised .
Counterarguments
Evidence soon emerged, however, that CFGs could not describe all of natural language (with examples in particular from Dutch and Swiss German), and Gazdar, along with most other syntacticians, accepted that natural languages cannot in fact be adequately described by CFGs.
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 Head-driven phrase structure grammar (HPSG) is a highly lexicalized, constraint-based grammar
developed by Carl Pollard and Ivan Sag. It is a type of phrase structure grammar, as opposed to a dependency grammar, and it is the immediate successor ...
.
See also
*
Lexical functional grammar
*
Phrase structure grammar
The term phrase structure grammar was originally introduced by Noam Chomsky as the term for grammar studied previously by Emil Post and Axel Thue ( Post canonical systems). Some authors, however, reserve the term for more restricted grammars in ...
*
Transformational grammar
In linguistics, transformational grammar (TG) or transformational-generative grammar (TGG) is part of the theory of generative grammar, especially of natural languages. It considers grammar to be a system of rules that generate exactly those combin ...
*
Head-driven phrase structure grammar Head-driven phrase structure grammar (HPSG) is a highly lexicalized, constraint-based grammar
developed by Carl Pollard and Ivan Sag. It is a type of phrase structure grammar, as opposed to a dependency grammar, and it is the immediate successor ...
References
{{Reflist
External links
Gerald Gazdar's profile on the University of Sussex WebsiteA list of Gazdar's linguistics publications, including ones dealing with GPSG
Generative linguistics
Grammar frameworks
Syntactic theories
Semantic theories