Determination of derivability for the Lambek calculus with one division / Yu. V. Savateev. //Vestnik Moskovskogo Universiteta. Seriya 1. Matematika. Mekhanika. 2009. № 2. P. 59-62 Moscow Univ. Math. Bulletin. Vol. 64, N 2, 2009. P. 73-75].
A polynomial algorithm for determination of derivability in the Lambek calculus with one division is described in the paper.
Key words: Lambek calculus, algorithmic complexity.