The finite model property for various fragments of intuitionistic linear logic

Mitsuhiro Okada, Kazushige Terui

Research output: Contribution to journalArticlepeer-review

72 Citations (Scopus)

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 FLc and GL-c of Ono [11], that will settle the open problems stated in Ono [12].

Original languageEnglish
Pages (from-to)790-802
Number of pages13
JournalJournal of Symbolic Logic
Volume64
Issue number2
DOIs
Publication statusPublished - 1999 Jun

ASJC Scopus subject areas

  • Philosophy
  • Logic

Fingerprint

Dive into the research topics of 'The finite model property for various fragments of intuitionistic linear logic'. Together they form a unique fingerprint.

Cite this