Skip to main content
SpringerLink
Log in

Gentzen-Type Methods for Bilattice Negation

  • Published:
Studia Logica Aims and scope Submit manuscript

Abstract

A general Gentzen-style framework for handling both bilattice (or strong) negation and usual negation is introduced based on the characterization of negation by a modal-like operator. This framework is regarded as an extension, generalization or re- finement of not only bilattice logics and logics with strong negation, but also traditional logics including classical logic LK, classical modal logic S4 and classical linear logic CL. Cut-elimination theorems are proved for a variety of proposed sequent calculi including CLS (a conservative extension of CL) and CLScw (a conservative extension of some bilattice logics, LK and S4). Completeness theorems are given for these calculi with respect to phase semantics, for SLK (a conservative extension and fragment of LK and CLScw, respectively) with respect to a classical-like semantics, and for SS4 (a conservative extension and fragment of S4 and CLScw, respectively) with respect to a Kripke-type semantics. The proposed framework allows for an embedding of the proposed calculi into LK, S4 and CL.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. ALMUKDAD, A., and D. NELSON, ‘Constructible falsity and inexact predicates’, Journal of Symbolic Logic 49:231–233, 1984.

    Google Scholar 

  2. ARIELI, O., and A. AVRON, ‘The value of the four values’, Artificial Intelligence 102:97–141, 1998.

    Article  Google Scholar 

  3. ARIELI, O., and A. AVRON, ‘Reasoning with logical bilattices’, Journal of Logic, Language and Information 5:25–63, 1996.

    Google Scholar 

  4. AVRON, A., ‘Negation: two points of view’, in D. Gabbay and H. Wansing, (eds.), What is negation?, pp. 3–22, Kluwer Academic Publishers, 1999.

  5. BELNAP, N. D., ‘A useful four-valued logic’, in G. Epstein and J. M. Dunn, (eds.), Modern Uses of Multiple-Valued Logic, pp. 7–37, Dordrecht: Reidel, 1977.

    Google Scholar 

  6. CROLARD, T., ‘Subtractive logic’, Theoretical Computer Science 254:151–185, 2001.

    Article  Google Scholar 

  7. FITTING, M., ‘Bilattices and the semantics of logic programming’, Journal of Logic Programming 11(2):91–116, 1991.

    Article  Google Scholar 

  8. GARGOV, G., ‘Knowledge, uncertainty and ignorance in logic: bilattices and beyond’, Journal of Applied Non-Classical Logics 9:195–283, 1999.

    Google Scholar 

  9. GINSBERG, M. L., ‘Multivalued logics: a uniform approach to reasoning in AI’, Computer Intelligence 4:256–316, 1988.

    Google Scholar 

  10. GIRARD, J.-Y., ‘Linear logic’, Theoretical Computer Science 50:1–102, 1987.

    Article  Google Scholar 

  11. KAMIDE, N., ‘Relevance principle for substructural logics with mingle and strong negation’, Journal of Logic and Computation 12:1–16, 2002.

    Article  Google Scholar 

  12. KAMIDE, N., ‘Sequent calculi for intuitionistic linear logic with strong negation’, Logic Journal of the IGPL 10 (6):653–678, 2002.

    Article  Google Scholar 

  13. KAMIDE, N., ‘Quantized linear logic, involutive quantales and strong negation’, Studia Logica 77:355–384, 2004.

    Article  Google Scholar 

  14. KAMIDE, N., ‘Combining soft linear logic and spatio-temporal operators’, Journal of Logic and Computation 14(5):625–650, 2004.

    Article  Google Scholar 

  15. KAMIDE, N., ‘A relationship between Rauszer's H-B logic and Nelson's constructive logic’, Bulletin of the Section of Logic 33(4):237–249, 2004.

    Google Scholar 

  16. NELSON, D., ‘Constructible falsity’, Journal of Symbolic Logic 14:16–26, 1949.

    Google Scholar 

  17. ODINTSOV, S. P. and H. WANSING, ‘Constructive predicate logic and constructive modal logic. Formal duality versus semantical duality’, in V. Hendricks et al., (eds.) Proceedings of First-Order Logic 75 (FOL 75), pp. 269–286, Logos Verlag, Berlin, 2004.

  18. OKADA, M., ‘Phase semantic cut-elimination and normalization proofs of first-and higher-order linear logic’, Theoretical Computer Science 227:333–396, 1999.

    Article  Google Scholar 

  19. ONO, H., ‘Logic for information science’ (in japanease), Nihon Hyouron shya, 297 pages, 1994.

  20. PYNKO, ALEXEJ P., ‘Functional completeness and axiomatizability within Belnap's four-valued logic and its expansions’, Journal of Applied Non-Classical Logics 9:61–105, 1999.

    Google Scholar 

  21. PRIEST, G. and R. ROUTLY., ‘Introduction : paraconsistent logics’, Studia Logica 43:3–16, 1982.

    Article  Google Scholar 

  22. SCHÖTER, A., ‘Evidental bilattice logic and lexical inference’, Journal of Logic, Language, and Information 5:65–105, 1996.

    Google Scholar 

  23. SHRAMKO, Y., J. M. DUNN, and T. TAKENAKA, ‘The trilattice of constructive truth values’, Journal of Logic and Computation 11(6):761–788, 2001.

    Article  Google Scholar 

  24. WAGNER, G., ‘Logic programming with strong negation and inexact predicates’, Journal of Logic and Computation 1(6):835–859, 1991.

    MathSciNet  Google Scholar 

  25. WANSING, H., ‘The logic of information structures’, Lecture Notes in Artificial Intelligence 681, pp. 1–163, Springer-Verlag, 1993.

  26. WANSING, H., ‘Higher-arity Gentzen systems for Nelson's logics’, in J. Nida-Rümelin (ed.), Proceedings of the 3rd international congress of the Society for Analytical Philosophy (Rationality, Realism, Revision), pp. 105–109, Walter de Gruyter·Berlin·New York, 1999.

  27. WANSING, H., ‘Displaying the modal logic of consistency’, Journal of Symbolic Logic 64:1573–1590, 1999.

    Google Scholar 

  28. WANSING, H., ‘Connexive modal logic,’ in R. Schmidt et al., (eds.), Preliminary Conference Proceedings on AiML-2004: Advances in Modal Logic, University of Manchester Technical Report Series UMCS-04-9-1, pp. 387–399, 2004.

Download references

Author information

Authors and Affiliations

  1. Department of Philosophy, Keio University, Japan

    Norihiro Kamide

Authors
  1. Norihiro Kamide
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Norihiro Kamide.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kamide, N. Gentzen-Type Methods for Bilattice Negation. Stud Logica 80, 265–289 (2005). https://doi.org/10.1007/s11225-005-8471-x

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11225-005-8471-x

Keywords

Search

Navigation