TY - JOUR
T1 - The finite model property for various fragments of intuitionistic linear logic
AU - Okada, Mitsuhiro
AU - Terui, Kazushige
N1 - Copyright:
Copyright 2017 Elsevier B.V., All rights reserved.
PY - 1999/6
Y1 - 1999/6
N2 - Recently Lafont [6] showed the finite model property for the multiplicative additive fragment of linear logic (MALL) and for affine logic (LLW), i.e., linear logic with weakening. In this paper, we shall prove the finite model property for intuitionistic versions of those, i.e. intuitionistic MALL (which we call IMALL), and intuitionistic LLW (which we call ILLW). In addition, we shall show the finite model property for contractive linear logic (LLC), i.e., linear logic with contraction, and for its intuitionistic version (ILLC). The finite model property for related substructural logics also follow by our method. In particular, we shall show that the property holds for all of FL and GL- -systems except FLc and GL-c of Ono [11], that will settle the open problems stated in Ono [12].
AB - Recently Lafont [6] showed the finite model property for the multiplicative additive fragment of linear logic (MALL) and for affine logic (LLW), i.e., linear logic with weakening. In this paper, we shall prove the finite model property for intuitionistic versions of those, i.e. intuitionistic MALL (which we call IMALL), and intuitionistic LLW (which we call ILLW). In addition, we shall show the finite model property for contractive linear logic (LLC), i.e., linear logic with contraction, and for its intuitionistic version (ILLC). The finite model property for related substructural logics also follow by our method. In particular, we shall show that the property holds for all of FL and GL- -systems except FLc and GL-c of Ono [11], that will settle the open problems stated in Ono [12].
UR - http://www.scopus.com/inward/record.url?scp=0033441201&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0033441201&partnerID=8YFLogxK
U2 - 10.2307/2586501
DO - 10.2307/2586501
M3 - Article
AN - SCOPUS:0033441201
SN - 0022-4812
VL - 64
SP - 790
EP - 802
JO - Journal of Symbolic Logic
JF - Journal of Symbolic Logic
IS - 2
ER -