1991 TheGenerativePowerOfCategGrammars
Jump to navigation
Jump to search
- (Carpenter, 1991) ⇒ Bob Carpenter. (1991). “The Generative Power of Categorical Grammars and Head-Driven Phrase Structure Grammars with Lexical Rules." Computational Linguistics, 17(3).
Subject Headings: Categorical Grammar, Head-Driven Phrase Structure Grammar.
Notes
Cited
~49 http://scholar.google.com/scholar?cites=14449433886518310129
Quotes
Abstract
- In this paper, it is shown that the addition of simple and linguistically motivated forms of lexical rules to grammatical theories based on subcategorization lists, such as categorial grammars (CG) or head-driven phrase structure grammars (HPSG), results in a system that can generate all and only the recursively enumerable languages. The proof of this result is carried out by means of a reduction of generalized rewriting systems. Two restrictions are considered, each of which constrains the generative power of the resulting system to context-free languages.
References
,
| Author | volume | Date Value | title | type | journal | titleUrl | doi | note | year | |
|---|---|---|---|---|---|---|---|---|---|---|
| 1991 TheGenerativePowerOfCategGrammars | Bob Carpenter | The Generative Power of Categorical Grammars and Head-Driven Phrase Structure Grammars with Lexical Rules | http://aclweb.org/anthology/J/J91/J91-3003.pdf |