Type Grammar Revisited

  • Authors:
  • Joachim Lambek

  • Affiliations:
  • -

  • Venue:
  • LACL '97 Selected papers from the Second International Conference on Logical Aspects of Computational Linguistics
  • Year:
  • 1997

Quantified Score

Hi-index 0.00

Visualization

Abstract

A protogroup is an ordered monoid in which each element a has both a left proto-inverse al such that ala ≤ 1 and a right protoinverse ar such that aar ≤ 1. We explore the assignment of elements of a free protogroup to English words as an aid for checking which strings of words are well-formed sentences, though ultimately we may have to relax the requirement of freeness. By a pregroup we mean a protogroup which also satisfies 1 ≤ aal and 1 ≤ ara, rendering al a left adjoint and ar a right adjoint of a. A pregroup is precisely a poset model of classical noncommutative linear logic in which the tensor product coincides with it dual. This last condition is crucial to our treatment of passives and Wh-questions, which exploits the fact that all ≠ a in general. Free pregroups may be used to recognize the same sentences as free protogroups.