The Length of Joins in Lambek Calculus / Sorokin A.A. // Vestnik Moskovskogo Universiteta. Seriya 1. Matematika. Mekhanika. 2011. № 3. P. 10-14 [Moscow Univ. Math. Bulletin. Vol. 72, N 2, 2017. P. 0].

In 1992, M. Pentus established a criterion for the existence of a type C such that for given types A and B the sequents A → C and B → C are derivable in the Lambek calculus. In this paper we give an algorithm for construction of such a type C (provided it exists) and prove a quadratic upper bound for its length.

Key words: Lambek calculus, free group interpretation, conjoinability, join.

№ 3/2011