RUS  ENG
Full version
JOURNALS // Fundamentalnaya i Prikladnaya Matematika // Archive

Fundam. Prikl. Mat., 1999 Volume 5, Issue 1, Pages 193–219 (Mi fpm374)

This article is cited in 2 papers

Completeness of the Lambek syntactic calculus

M. R. Pentus

M. V. Lomonosov Moscow State University

Abstract: In this paper we prove that the Lambek syntactic calculus is complete with respect to free semigroup models, i. e. it derives exactly all identities concerning multiplication, left division, and right division of formal languages.

UDC: 519.766.23

Received: 01.10.1998



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024