Paper: Combinatory Categorial Grammars: Generative Power And Relationship To Linear Context-Free Rewriting Systems

ACL ID P88-1034
Title Combinatory Categorial Grammars: Generative Power And Relationship To Linear Context-Free Rewriting Systems
Venue Annual Meeting of the Association of Computational Linguistics
Session Main Conference
Year 1988
Authors

Recent results have established that there is a family of languages that is exactly the class of languages generated by three independently developed grammar formalisms: Tree Adjoining Grammm~, Head Grammars, and Linear Indexed Grammars. In this paper we show that Combina- tory Categorial Grammars also generates the same class of languages. We discuss the slruclm'al descriptions pro- duced by Combinawry Categorial Grammars and com- pare them to those of grammar formalisms in the class of Linear Context-Free Rewriting Systems. We also discuss certain extensions of CombinaWry Categorial Grammars and their effect on the weak generative capacity.