Skip to main content

Analytic Sequent Calculi for Abelian and Łukasiewicz Logics

  • Conference paper
  • First Online:
Book cover Automated Reasoning with Analytic Tableaux and Related Methods (TABLEAUX 2002)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 2381))

Abstract

In this paper we present the first labelled and unlabelled analytic sequent calculi for abelian logic A, the logic of lattice-ordered abelian groups with characteristic model ℤ, motivated in [10] as a logic of relevance and in [3] as a logic of comparison. We also show that the so-called material fragment of A coincides with Łukasiewicz’s infinite-valued logic Ł, hence giving us as a significant by-product, labelled and unlabelled analytic sequent calculi for Ł.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. S. Aguzzoli and A. Ciabattoni. Finiteness in infinite-valued Łukasiewicz logic. Journal of Logic, Language and Information, 9(1), 2000.

    Google Scholar 

  2. A. R. Anderson and N. D. Belnap Jr. Entailment: The Logic of Relevance and Necessity, Volume 1. Princeton, University Press, 1975.

    MATH  Google Scholar 

  3. E. Casari. Comparative Logics and Abelian l-Groups. In Logic Colloquium’ 88, Ferro et al. Ed, Elsevier, 1989.

    Google Scholar 

  4. A. Ciabattoni and D. Luchi. Two connections between linear logic and Łukasiewicz logics. In Proceedings of Computational Logic and Proof Theory, G. Gottlöb, A. Leitsch and D. Mundici Eds, Lecture Notes in Computer Science, Vol. 1289, Berlin: Springer-Verlag, 1997.

    Google Scholar 

  5. R. Cignoli, I. M. L. D’Octaviano and D. Mundici. Algebraic foundations of many-valued reasoning. Kluwer, 2000.

    Google Scholar 

  6. R. Giles. Łukasiewicz logic and fuzzy set theory. In Fuzzy Reasoning and its Applications, E. H. Mamdani and B. R. Gaines Eds, London: Academic Press, 1981.

    Google Scholar 

  7. Reiner Hähnle. Automated Deduction in Many-Valued Logics. Oxford University Press, 1994.

    Google Scholar 

  8. P. Hájek. Metamathematics of Fuzzy Logic. Kluwer, 1998.

    Google Scholar 

  9. G. Malinowski. Many-Valued Logics. Oxford, 1993.

    Google Scholar 

  10. R. K. Meyer and K. Slaney. Abelian Logic (from A to Z). In Paraconsistent Logic Essays on the Inconsistent, G. Priest et al. Ed, Philosophia Verlag, 1989.

    Google Scholar 

  11. R. K. Meyer. Intuitionism, entailment, negation. In Truth, Syntax, Modality, H. Leblanc Ed, Amsterdam, 1973.

    Google Scholar 

  12. D. Mundici and N. Olivetti. Resolution and model building in the infinite-valued calculus of Łukasiewicz. Theoretical Computer Science, 200(1–2), 1998.

    Google Scholar 

  13. N. Olivetti. Tableaux for infinite-valued Łukasiewicz logic. To appear in Studia Logica, 2002.

    Google Scholar 

  14. A. Prijatelj. Bounded Contraction and Gentzen style formulation of Łukasiewicz Logics. Studia Logica, 57, 437–456, 1996.

    Article  MATH  MathSciNet  Google Scholar 

  15. A. Urquhart. Many-valued logic. In Handbook of Philosophical Logic Volume 3, Dov Gabbay and F. Guenthner Eds, Kluwer, 1986.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Metcalfe, G., Olivetti, N., Gabbay, D. (2002). Analytic Sequent Calculi for Abelian and Łukasiewicz Logics. In: Egly, U., Fermüller, C.G. (eds) Automated Reasoning with Analytic Tableaux and Related Methods. TABLEAUX 2002. Lecture Notes in Computer Science(), vol 2381. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45616-3_14

Download citation

  • DOI: https://doi.org/10.1007/3-540-45616-3_14

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-43929-5

  • Online ISBN: 978-3-540-45616-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics