Generative Power of CCGs with Generalized Type-Raised Categories
Loading...
Penn collection
IRCS Technical Reports Series
Degree type
Discipline
Subject
Funder
Grant number
License
Copyright date
Distributor
Related resources
Author
Komagata, Nobo
Contributor
Abstract
A type of ‘non-traditional constituents’ motivates an extended class of Combinatory Categorial Grammars (CCG), CCGs with Generalized Type-Raised Categories (CCG-GTRC) involving variables. Although the class of standard CCGs is proved to be equivalent to Linear Indexed Grammars and Tree Adjoining Grammars, use of variables can increase the power beyond these grammars. In order to establish a desired context with respect to computational complexity, this paper shows that there is a subclass of CCG-GTRC which is still weekly equivalent to the standard CCGs. The idea behind the proof is that the behavior of GTRCs can be simulated by appropriately setting the lexicon of a standard CCG.
Advisor
Date Range for Data Collection (Start Date)
Date Range for Data Collection (End Date)
Digital Object Identifier
Series name and number
Publication date
1997-10-01
Volume number
Issue number
Publisher
Publisher DOI
Comments
University of Pennsylvania Institute for Research in Cognitive Science Technical Report No. IRCS-97-15.