Skip to main content

Relational Representation Theorems for Lattices with Negations: A Survey

  • Conference paper
Theory and Applications of Relational Structures as Knowledge Instruments II

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

Abstract

Relational representation theorems are presented in a unified framework for general (including non-distributive) lattices endowed with various negation operations.

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. Allwein, G., Dunn, J.M.: Kripke models for linear logic. J. Symb. Logic 58, 514–545 (1993)

    Article  MATH  MathSciNet  Google Scholar 

  2. Balbes, R., Dwinger, P.: Distributive Lattices. University of Missouri Press (1974)

    Google Scholar 

  3. Białynicki-Birula, A., Rasiowa, H.: On constructible falsity in the constructive logic with strong negation. Colloquium Mathematicum 6, 287–310 (1958)

    MATH  MathSciNet  Google Scholar 

  4. Dunn, J.M.: Star and Perp: Two Treatments of Negation. In: Tomberlin, J. (ed.) Philosophical Perspectives (Philosophy of Language and Logic), vol. 7, pp. 331–357 (1993)

    Google Scholar 

  5. Dunn, J.M., Hardegree, G.M.: Algebraic Methods in Philosophical Logic. Clarendon Press, Oxford (2001).

    MATH  Google Scholar 

  6. Düntsch, I., Orłowska, E., Radzikowska, A.M.: Lattice–based relation algebras and their representability. In: de Swart, H., Orłowska, E., Schmidt, G., Roubens, M. (eds.) Theory and Applications of Relational Structures as Knowledge Instruments. LNCS, vol. 2929, pp. 231–255. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  7. Düntsch, I., Orłowska, E., Radzikowska, A.M., Vakarelov, D.: Relational representation theorems for some lattice-based structures. Journal of Relation Methods in Computer Science JoRMiCS 1, 132–160 (2004)

    Google Scholar 

  8. Dzik, W., Orłowska, E., vanAlten, C.: Relational Representation Theorems for Lattices with Negations. In: Relmics 2006 Proceedings (to appear, 2006)

    Google Scholar 

  9. Goldblatt, R.: Representation for Ortholattices. Bull. London Math. Soc. 7, 45–48 (1975)

    Article  MATH  MathSciNet  Google Scholar 

  10. Johansson, I.: Der Minimalkalül, ein reduzierte intuitionistischer Formalismus. Compositio Mathematica 4, 119–136 (1936)

    MATH  MathSciNet  Google Scholar 

  11. Orłowska, E., Radzikowska, A.M.: Information relations and operators based on double residuated lattices. In: de Swart, H. (ed.) RelMiCS 2001. LNCS, vol. 2561, pp. 185–199. Springer, Heidelberg (2002)

    Google Scholar 

  12. Orłowska, E., Radzikowska, A.M.: Double residuated lattices and their applications. In: de Swart, H. (ed.) RelMiCS 2001. LNCS, vol. 2561, pp. 171–189. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  13. Orłowska, E., Vakarelov, D.: Lattice-based modal algebras and modal logics. In: Hajek, P., Valdes, L., Westerstahl, D. (eds.) Proceedings of the 12th International Congress of Logic, Oviedo, August 2003. Methodology and Philosophy of Science, pp. 147–170. King’s College London Publication (2005)

    Google Scholar 

  14. Rasiowa, H.: An Algebraic Approach to Non-Classical Logics. Studies in Logic and the Foundations of Mathematics, vol. 78. North Holland (1974)

    Google Scholar 

  15. Rasiowa, H., Sikorski, R.: Mathematics of Metamathematics, PWN, Warszawa (1970)

    Google Scholar 

  16. Stone, M.H.: Topological representation of distributive lattices and Brouwerian logics. Cas. Mat. Fiz. 67, 1–25 (1937)

    Google Scholar 

  17. Urquhart, A.: A topological representation theorem for lattices. Algebra Universalis 8, 45–58 (1978)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Dzik, W., Orłowska, E., van Alten, C. (2006). Relational Representation Theorems for Lattices with Negations: A Survey. In: de Swart, H., Orłowska, E., Schmidt, G., Roubens, M. (eds) Theory and Applications of Relational Structures as Knowledge Instruments II. Lecture Notes in Computer Science(), vol 4342. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11964810_12

Download citation

  • DOI: https://doi.org/10.1007/11964810_12

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-69223-2

  • Online ISBN: 978-3-540-69224-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics