RUS  ENG
Full version
JOURNALS // Zapiski Nauchnykh Seminarov POMI // Archive

Zap. Nauchn. Sem. POMI, 1995 Volume 220, Pages 23–35 (Mi znsl4278)

Models of linear logic

Marc Bergeron, William Hatcher

Laval University, Québec, Canada

Abstract: We engage a study of non-modal linear logic which takes times $\otimes$ and the linear conditional $\multimap$ to be the basic connectives instead of times and linear negation $()^\bot$ as in Girard's approach. This difference enables us to obtain a very large subsystem of linear logic (called positive linear logic) without an involutionary negation (if the law of double negation is removed from linear logic in Girard's formulation, the resulting subsystem is extremely limited). Our approach enables us to obtain several natural models for various subsystems of linear logic, including a generic model for so-called minimal linear logic. In particular, it is seen that these models arise spontaneously in the transition from set theory to multiset theory. We also construct a model of full (nonmodal) linear logic that is generic relative to any model of positive linear logic. However, the problem of constructing a generic model for positive linear logic remains open. Bibliography: 2 titles.

UDC: 510.64

Received: 01.03.1994

Language: English


 English version:
Journal of Mathematical Sciences (New York), 1997, 87:1, 3192–3199

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024