Paper: The Formal Consequences Of Using Variables In CCG Categories

ACL ID P93-1045
Title The Formal Consequences Of Using Variables In CCG Categories
Venue Annual Meeting of the Association of Computational Linguistics
Session Main Conference
Year 1993
Authors

Combinatory Categorial Grammars, CCGs, (Steedman 1985) have been shown by Weir and loshi (1988) to generate the same class of languages as Tree-Adjoining Grammars (TAG), Head Grammars (HG), and Linear Indexed Grammars (LIG). In this paper, I will discuss the effect of using variables in lexical category assign- ments in CCGs. It will be shown that using variables in lexical categories can increase the weak generative capacity of CCGs beyond the class of grammars listed above. A Formal Definition for CCGs In categorial grammars, grammatical entities are of two types: basic categories and functions. A basic category such as NP serves as a shorthand for a set of syntactic and semantic features. A category such as SNP is a function representing an intransitive verb; the function looks for an a...