Categorial Semantics for Ajdukiewicz-Lambek Calculus
于The Heritage of Kazimierz AjdukiewiczSearch for other papers by Vladimir L. Vasyukov in
Current site
Google Scholar
PubMed
Purchase instant access (PDF download and unlimited online access):
Purchase instant access (PDF download and unlimited online access):
In (1958) Lambek introduced a formal system LSC of deriving reduction for syntactic types, which is essentially stronger than the classical cancellation system of Ajdukiewicz (1935). It was proved that LSC is complete with respect to the S- and GS-semantics based on the notion of residuated semigroups (Buszkowski 1986). In this paper categorial semantics of LSC is described (in preorder categories and toposes) and the soundness and the completeness of LSC with respect to those ones is proved.