Repository | Book | Chapter

225577

(1987) Mathematical logic and its applications, Dordrecht, Springer.

Categorial grammar and lambda calculus

Johan van Benthem

pp. 39-60

Categorial Grammar and logical Type Theory stem from the same historical source, viz. the Fregean and Russellian idea of a pervasive function/ argument structure in Language. Nevertheless, the two fields have developed in quite different ways, one becoming a more linguistic enterprise, the other a more mathematical one. (For the former, see Bach et al., 1986, Buszkowski et al., 1986 — for the latter, Gallin 1975, Barendregt, 1981.) Even so, there is also a more theoretical logical component to Categorial Grammar, which has been studied recently by various authors (cf. Buszkowski, 1982, Došen, 1986, van Benthem, 1986a,e). And in that direction, various connections have emerged with research in Type Theory and Lambda Calculus — exploiting analogies between categorial grammars, Gentzen calculi for implication and fragments of typed lambda-languages. In this paper, we shall survey this development, adding various new results on definability and preservation.

Publication details

DOI: 10.1007/978-1-4613-0897-3_4

Full citation:

van Benthem, J. (1987)., Categorial grammar and lambda calculus, in D. G. Skordev (ed.), Mathematical logic and its applications, Dordrecht, Springer, pp. 39-60.

This document is unfortunately not available for download at the moment.