The finite model property for various fragments of intuitionistic linear logic

Journal of Symbolic Logic 64 (2):790-802 (1999)

Authors
Mitsuhiro Okada
Keio University
Abstract
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 FL c and GL - c of Ono [11], that will settle the open problems stated in Ono [12]
Keywords No keywords specified (fix it)
Categories (categorize this paper)
DOI 10.2307/2586501
Options
Edit this record
Mark as duplicate
Export citation
Find it on Scholar
Request removal from index
Revision history

Download options

Our Archive


Upload a copy of this paper     Check publisher's policy     Papers currently archived: 44,474
Through your library

References found in this work BETA

Non-Commutative Intuitionistic Linear Logic.V. Michele Abrusci - 1990 - Zeitschrift fur mathematische Logik und Grundlagen der Mathematik 36 (4):297-318.
Non‐Commutative Intuitionistic Linear Logic.V. Michele Abrusci - 1990 - Mathematical Logic Quarterly 36 (4):297-318.

Add more references

Citations of this work BETA

View all 16 citations / Add more citations

Similar books and articles

Analytics

Added to PP index
2009-01-28

Total views
53 ( #159,751 of 2,273,285 )

Recent downloads (6 months)
1 ( #825,404 of 2,273,285 )

How can I increase my downloads?

Downloads

My notes

Sign in to use this feature