Skip to main content

Algebraic Study of Lattice-Valued Logic and Lattice-Valued Modal Logic

  • Conference paper
Logic and Its Applications (ICLA 2009)

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

Included in the following conference series:

Abstract

In this paper, we study lattice-valued logic and lattice-valued modal logic from an algebraic viewpoint. First, we give an algebraic axiomatization of L-valued logic for a finite distributive lattice L. Then we define the notion of prime L-filters and prove an L-valued version of prime filter theorem for Boolean algebras, by which we show a Stone-style representation theorem for algebras of L-valued logic and the completeness with respect to L-valued semantics. By the representation theorem, we can show that a strong duality holds for algebras of L-valued logic and that the variety generated by L coincides with the quasi-variety generated by L. Second, we give an algebraic axiomatization of L-valued modal logic and establish the completeness with respect to L-valued Kripke semantics. Moreover, it is shown that L-valued modal logic enjoys finite model property and that L-valued intuitionistic logic is embedded into L-valued modal logic of S4-type via Gödel-style translation.

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. Blackburn, P., de Rijke, M., Venema, Y.: Modal logic, CUP (2001)

    Google Scholar 

  2. Burris, S., Sankappanavar, H.P.: A course in universal algebra. Springer, Heidelberg (1981)

    Book  MATH  Google Scholar 

  3. Clark, D.M., Davey, B.A.: Natural dualities for the working algebraist, CUP (1998)

    Google Scholar 

  4. Grätzer, G.A.: Universal algebra. Springer, Heidelberg (1979)

    MATH  Google Scholar 

  5. Eleftheriou, P.E., Koutras, C.D.: Frame constructions, truth invariance and validity preservation in many-valued modal logic. J. Appl. Non-Classical Logics 15, 367–388 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  6. Epstein, G.: The lattice theory of Post algebras. Trans. Amer. Math. Soc. 95, 300–317 (1960)

    Article  MathSciNet  MATH  Google Scholar 

  7. Gehrke, M., Harding, J.: Bounded lattice expansions. J. Algebra 239, 345–371 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  8. Gehrke, M., Jónsson, B.: Bounded distributive lattice expansions. Math. Scand 94, 13–45 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  9. Gehrke, M., Nagahashi, H., Venema, Y.: A Sahlqvist theorem for distributive modal logic. Ann. Pure Appl. Logic 131, 65–102 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  10. Fitting, M.C.: Many-valued modal logics. Fund. Inform. 15, 235–254 (1991)

    MathSciNet  MATH  Google Scholar 

  11. Fitting, M.C.: Many-valued modal logics II. Fund. Inform. 17, 55–73 (1992)

    MathSciNet  MATH  Google Scholar 

  12. Fitting, M.C.: Tableaus for many-valued modal logic. Studia Logica 55, 63–87 (1995)

    Article  MathSciNet  MATH  Google Scholar 

  13. Koutras, C.D., Nomikos, C., Peppas, P.: Canonicity and completeness results for many-valued modal logics. J. Appl. Non-Classical Logics 12, 7–41 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  14. Koutras, C.D., Peppas, P.: Weaker axioms, more ranges. Fund. Inform. 51, 297–310 (2002)

    MathSciNet  MATH  Google Scholar 

  15. Koutras, C.D.: A catalog of weak many-valued modal axioms and their corresponding frame classes. J. Appl. Non-Classical Logics 13, 47–72 (2003)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Maruyama, Y. (2008). Algebraic Study of Lattice-Valued Logic and Lattice-Valued Modal Logic. In: Ramanujam, R., Sarukkai, S. (eds) Logic and Its Applications. ICLA 2009. Lecture Notes in Computer Science(), vol 5378. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-92701-3_12

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-92701-3_12

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-92700-6

  • Online ISBN: 978-3-540-92701-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics