Skip to main content
Log in

Kleene algebras with implication

  • Published:
Algebra universalis Aims and scope Submit manuscript

Abstract

Inspired by an old construction due to J. Kalman that relates distributive lattices and centered Kleene algebras, in this paper we study an equivalence for certain categories whose objects are algebras with implication \({(H, \bigwedge, \bigvee, \rightarrow, 0,1)}\) which satisfy the following property for every \({a,b,c\, \in\, H}\): if \({a \leq b \rightarrow c}\), then \({a \bigwedge b \leq c}\).

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. Balbes, R., Dwinger P.: Distributive Lattices. University of Missouri Press (1974)

  2. Bezhanishvili N., Gehrke M.: Finitely generated free Heyting algebras via Birkhoff duality and coalgebra. Logical Methods in Computer Science 7, 1–24 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  3. Busaniche M., Cignoli R.: Constructive Logic with Strong Negation as a Substructural Logic. Journal of Logic and Computation 20, 761–793 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  4. Castiglioni J.L., Menni M., Sagastume M.: On some categories of involutive centered residuated lattices. Studia Logica 90, 93–124 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  5. Castiglioni J.L., Lewin R., Sagastume M.: On a definition of a variety of monadic l-groups. Studia Logica 102, 67–92 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  6. Celani S.: Bounded distributive lattices with fusion and implication. Southeast Asian Bull. Math. 27, 1–10 (2003)

    MathSciNet  Google Scholar 

  7. Celani S., Jansana R.: Bounded distributive lattices with strict implication. Mathematical Logic Quarterly 51, 219–246 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  8. Cignoli R.: The class of Kleene algebras satisfying an interpolation property and Nelson algebras. Algebra Universalis 23, 262–292 (1986)

    Article  MathSciNet  MATH  Google Scholar 

  9. Epstein G., Horn A.: Logics which are characterized by subresiduated lattices. Z. Math. Logik Grundlagen Math. 22, 199–210 (1976)

    Article  MathSciNet  MATH  Google Scholar 

  10. Fidel M. M.: An algebraic study of a propositional system of Nelson. In: Arruda, A.I., Da Costa, N.C.A., Chuaqui, R. (eds.) Mathematical Logic. Proceedings of the First Brazilian Conference. Lectures in Pure and Applied Mathematics, vol. 39, pp. 99–117. Marcel Dekker, New York (1978)

  11. Kalman J.A.: Lattices with involution. Trans. Amer. Math. Soc. 87, 485–491 (1958)

    Article  MathSciNet  MATH  Google Scholar 

  12. Sagastume M.: Kalman’s construction (2007, preprint).

  13. Spinks M., Veroff R.: Constructive logic with strong negation is a substructural logic. I. Studia Logica 88, 325–348 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  14. Vakarelov D.: Notes on \({\mathcal{N}}\)-lattices and constructive logic with strong negation. Studia Logica 36, 109–125 (1977)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to José Luis Castiglioni.

Additional information

Presented by C. Tsinakis.

This work was supported by grants CONICET PIP 112-201101-00636 and UNLP 11/X667.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Castiglioni, J.L., Celani, S.A. & San Martín, H.J. Kleene algebras with implication. Algebra Univers. 77, 375–393 (2017). https://doi.org/10.1007/s00012-017-0433-4

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00012-017-0433-4

2010 Mathematics Subject Classification

Key words and phrases

Navigation