Skip to main content
×
Home
    • Aa
    • Aa

The finite model property for various fragments of intuitionistic linear logic

  • Mitsuhiro Okada (a1) and Kazushige Terui (a2)
Abstract
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 of Ono [11], that will settle the open problems stated in Ono [12].

Copyright
References
Hide All
[1]Abrusci V. Michele, Non-commutative intuitionistic linear propositional logic, Zeitschrift für Mathematische Logik und Grundlagen der Mathematik, vol. 36 (1990), pp. 297318.
[2]Buszkowski W., The finite model property for BCI and related systems, Studia Logica, vol. 57 (1996), pp. 303323.
[3]Girard Jean-Yves, Linear logic, Theoretical Computer Science, vol. 50 (1987), pp. 1102.
[4]Girard Jean-Yves, Linear logic: Its syntax and semantics, Advances in linear logic (Girard J.-Y., Lafont Y., and Regnier L., editors), Cambridge University Press, 1995, Proceedings of the Workshop on Linear Logic, Ithaca, New York, 06 1993, pp. 142.
[5]Kopylov Alexei P., Decidability of linear affine logic, Tenth Annual IEEE Symposium on Logic in Computer Science (San Diego, California) (Kozen D., editor), 06 1995, pp. 496504.
[6]Lafont Yves, The finite model property for various fragments of linear logic, this Journal, vol. 62 (1997) , no. 4, pp. 12021208.
[7]Meyer Robert K., Improved decision procedures for pure relevant logic, 1973, Manuscript.
[8]Meyer Robert K. and Ono H., The finite model property for BCK and BCIW, Studia Logica, vol. 53 (1994), pp. 107118.
[9]Okada Mitsuhiro, Phase semantics for higher order completeness, cut-elimination and normalization proofs, Theoretical Computer Science, to appear, 11 1999.
[10]Okada Mitsuhiro, Phase semantics for higher order completeness, cut-elimination and normalization proofs (extended abstract), ENTCS (Electronic Notes in Theoretical Computer Science) (Girard J.-Y., Okada M., and Scedrov A., editors), vol. 3: A Special Issue on the Linear Logic 96, Tokyo Meeting, Elsevier-ENTCS, 1996.
[11]Ono Hiroakira, Semantics for substructural logics, Substructural logics (Došen K. and Schröder-Heister P., editors), Oxford University Press, 1994, pp. 259291.
[12]Ono Hiroakira, Decidability and finite model property of substructural logics, The Tbilisi Symposium on Logic, Language and Computation: Selected Papers (Studies in Logic, Language and Information) (Ginsburg J. et al., editors), CLSI, 1998, pp. 263274.
[13]Sambin Giovanni, The semantics of pretopologies, Substructural logics (Došen K. and Schröder-Heister P., editors), Oxford University Press, 1994, pp. 293307.
[14]Troelstra Anne S., Lectures on linear logic, CSLI Lecture Notes 29, Center for the Study of Language and Information, Stanford, California, 1992.
[15]Troelstra Anne S. and van Dalen Dirk, Constructivism in Mathematics: An Introduction, Studies in logic and the foundations of mathematics 121, vol. 1, North Holland, 1988.
Recommend this journal

Email your librarian or administrator to recommend adding this journal to your organisation's collection.

The Journal of Symbolic Logic
  • ISSN: 0022-4812
  • EISSN: 1943-5886
  • URL: /core/journals/journal-of-symbolic-logic
Please enter your name
Please enter a valid email address
Who would you like to send this to? *
×

Metrics

Full text views

Total number of HTML views: 0
Total number of PDF views: 3 *
Loading metrics...

Abstract views

Total abstract views: 136 *
Loading metrics...

* Views captured on Cambridge Core between September 2016 - 21st October 2017. This data will be updated every 24 hours.