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

Fundam. Prikl. Mat., 2020 Volume 23, Issue 2, Pages 247–257 (Mi fpm1893)

This article is cited in 1 paper

Proof nets for the Lambek calculus with one division and a negative-polarity modality for weakening

A. E. Pentusa, M. R. Pentusabc

a Moscow State University, Moscow, Russia
b St. Petersburg State University, St. Petersburg, Russia
c Russian State University for the Humanities, Moscow, Russia

Abstract: In this paper, we introduce a variant of the Lambek calculus allowing empty antecedents. This variant uses two connectives: the left division and a unary modality that occurs only with negative polarity and allows weakening in antecedents of sequents. We define the notion of a proof net for this calculus, which is similar to those for the ordinary Lambek calculus and multiplicative linear logic. We prove that a sequent is derivable in the calculus under consideration if and only if there exists a proof net for it. Thus, we establish a derivability criterion for this calculus in terms of the existence of a graph with certain properties. The size of the graph is bounded by the length of the sequent.

UDC: 510.64


 English version:
Journal of Mathematical Sciences (New York), 2022, 262:5, 759–766


© Steklov Math. Inst. of RAS, 2025