IRCS Technical Reports Series

Document Type

Technical Report

Date of this Version

September 1998


University of Pennsylvania Institute for Research in Cognitive Science Technical Report No. IRCS-98-25.


Several recent results show that the Lambek Calculus L and its close relative L1 is sound and complete under (possibly relativized) relational interpretation. The paper transfers these results to L◊, the multi-modal extension of the Lambek Calculus that was proposed in Moortgat 1996. Two natural relational interpretations of L◊ are proposed and shown to be sound and complete. The completeness proofs make heavy use of the method of relational labeling from Kurtonina 1995. Finally, it is demonstrated that relational interpretation provides a semantic justification for the translation from L◊ to L from Versmissen 1996.



Date Posted: 20 August 2006