On the generative capacity of multi-modal Categorial Grammars

Loading...
Thumbnail Image
Penn collection
IRCS Technical Reports Series
Degree type
Discipline
Subject
Funder
Grant number
License
Copyright date
Distributor
Related resources
Contributor
Abstract

In Moortgat 1996 the Lambek Calculus L (Lambek 1958) is extended by a pair of residuation modalities ◊ and □↓. Categorial Grammars based on the resulting logic L◊ are attractive for linguistic purposes since they offer a compromise between the strict constituent structures imposed by context free grammars and related formalisms on the one hand, and the complete absence of hierarchical information in Lambek grammars on the other hand. The paper contains some results on the generative capcity of Categorial Grammars based on L◊. First it is shown that adding residuation modalities does not extend the weak generative capacity. This is proved by extending the proof for the context freeness of L-grammars from Pentus 1993 to L◊. Second the strong generative capacity of L◊-grammars is compared to context free grammars. The results are mainly negative. The set of tree languages generated by L◊-grammars neither contains nor is contained in the class of context free tree languages.

Advisor
Date Range for Data Collection (Start Date)
Date Range for Data Collection (End Date)
Digital Object Identifier
Series name and number
Publication date
1998-09-01
Volume number
Issue number
Publisher
Publisher DOI
Journal Issue
Comments
University of Pennsylvania Institute for Research in Cognitive Science Technical Report No. IRCS-98-26.
Recommended citation
Collection