Skip to main content
Log in

The Semi Heyting–Brouwer Logic

  • Published:
Studia Logica Aims and scope Submit manuscript

Abstract

In this paper we introduce a logic that we name semi Heyting–Brouwer logic, \({\mathcal{SHB}}\), in such a way that the variety of double semi-Heyting algebras is its algebraic counterpart. We prove that, up to equivalences by translations, the Heyting–Brouwer logic \({\mathcal{HB}}\) is an axiomatic extension of \({\mathcal{SHB}}\) and that the propositional calculi of intuitionistic logic \({\mathcal{I}}\) and semi-intuitionistic logic \({\mathcal{SI}}\) turn out to be fragments of \({\mathcal{SHB}}\).

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

Access this article

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

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Abad M., Cornejo J.M., DiazVarela J.P.: Semi-Heyting algebras term-equivalent to Gödel algebras. Order 2, 625–642 (2013)

    Article  Google Scholar 

  2. Beazer R.: Subdirectly irreducible double Heyting algebras. Algebra Universalis 10(2), 220–224 (1980)

    Article  Google Scholar 

  3. : Semi-intuitionistic logic. Studia Logica 98(1–2), 9–25 (2011)

    Article  Google Scholar 

  4. Cornejo J.M., Viglizzo I.: On some semi-intuitionistics logics. Studia Logica (2014) doi:10.1007/s11225-014-9568-x

    Google Scholar 

  5. Crolard T.: Subtractive logic. Theoretical Computer Science 254(1–2), 151–185 (2001)

    Article  Google Scholar 

  6. Crolard T.: A formulae-as-types interpretation of subtractive logic. Journal of Logic and Computation 14(4), 529–570 (2004)

    Article  Google Scholar 

  7. Czermak J.: A remark on Gentzen’s calculus of sequents. Notre Dame Journal of Formal Logic 18(3), 471–474 (1977)

    Article  Google Scholar 

  8. Font J.M., Jansana R., Pigozzi D.: A survey of abstract algebraic logic. Studia Logica 74(1–2), 13–97 (2003) Abstract algebraic logic, Part II (Barcelona, 1997).

    Article  Google Scholar 

  9. Goré, R., Dual intuitionistic logic revisited, in Automated Reasoning with Analytic Tableaux and Related Methods, St. Andrews, 2000, vol. 1847 of Lecture Notes in Computer Science, Springer, Berlin, 2000, pp. 252–267.

  10. Goré R., Postniece L.: Combining derivations and refutations for cut-free completeness in bi-intuitionistic logic. Journal of Logic and Computation 20(1), 233–260 (2010)

    Article  Google Scholar 

  11. Goré, R., L. Postniece, and A. Tiu, Cut-elimination and proof-search for bi-intuitionistic logic using nested sequents, in Advances in Modal Logic, vol. 7, College Publications, London, 2008, pp. 43–66.

  12. Köhler P.: A subdirectly irreducible double Heyting algebra which is not simple. Algebra Universalis 10(1), 189–194 (1980)

    Article  Google Scholar 

  13. Makkai M., Reyes G.E.: Completeness results for intuitionistic and modal logic in a categorical setting. Annals of Pure and Applied Logic 72(1), 25–101 (1995)

    Article  Google Scholar 

  14. Pelletier F.J., Urquhart A.: Synonymous logics. Journal of Philosophical Logic 32(3), 259–285 (2003)

    Article  Google Scholar 

  15. Rasiowa, H., An Algebraic Approach to Non-classical Logics, vol. 78 of Studies in Logic and the Foundations of Mathematics, North-Holland Publishing Co., Amsterdam, 1974.

  16. Rasiowa, H., and R. Sikorski, The Mathematics of Metamathematics, 3rd edn., Monografie Matematyczne, Tom 41, PWN—Polish Scientific Publishers, Warsaw, 1970.

  17. Rauszer C.: Semi-Boolean algebras and their applications to intuitionistic logic with dual operations. Fundamenta Mathematicae 83(3), 219–249 (1973)

    Google Scholar 

  18. Rauszer C.: An algebraic and Kripke-style approach to a certain extension of intuitionistic logic. Dissertationes Mathematicae (Rozprawy Matematyczne) 167, 62 (1980)

    Google Scholar 

  19. Sankappanavar, H. P., Semi-Heyting algebras: An abstraction from Heyting algebras, in Proceedings of the 9th “Dr. Antonio A. R. Monteiro” Congress (Spanish), Actas del Congreso “Dr. Antonio A. R. Monteiro”, Universidad Nacional del Sur, Bahía Blanca, 2008, pp. 33–66.

  20. Sankappanavar H.P.: Expansions of semi-Heyting algebras I: Discriminator varieties. Studia Logica 98(1–2), 27–81 (2011)

    Article  Google Scholar 

  21. Wolter F.: On logics with coimplication. Journal of Philosophical Logic 27(4), 353–387 (1998)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Juan Manuel Cornejo.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Cornejo, J.M. The Semi Heyting–Brouwer Logic. Stud Logica 103, 853–875 (2015). https://doi.org/10.1007/s11225-014-9596-6

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11225-014-9596-6

Keywords

Navigation