Skip to main content

Towards a Generalization of Modal Definability

  • Conference paper
New Directions in Logic, Language and Computation (ESSLLI 2010, ESSLLI 2011)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 7415))

Abstract

Known results on global definability in basic modal logic are generalized in the following sense. A class of Kripke models is usually called modally definable if there is a set of modal formulas such that a class consists exactly of models on which every formula of that set is globally true, i. e. universally quantified standard translations of these formulas to the corresponding first order language are true. Here, the notion of definability is extended to existentially quantified translations of modal formulas – a class is called modally -definable if there is a set of modal formulas such that a class consists exactly of models in which every formula of that set is satisfiable. A characterization result is given in usual form, in terms of closure conditions on such classes of models.

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 49.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, J., de Rijke, M., Venema, Y.: Modal Logic. Cambridge University Press (2001)

    Google Scholar 

  2. Chang, C.C., Keisler, H.J.: Model Theory. Elsevier (1990)

    Google Scholar 

  3. Hollenberg, M.: Characterizations of Negative Definability in Modal Logic. Studia Logica 60, 357–386 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  4. de Rijke, M., Sturm, H.: Global Definability in Basic Modal Logic. In: Wansing, H. (ed.) Essays on Non-classical Logic, pp. 111–133. World Scientific Publishers (2001)

    Google Scholar 

  5. Venema, Y.: Derivation rules as anti-axioms in modal logic. Journal of Symbolic Logic 58, 1003–1034 (1993)

    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

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Perkov, T. (2012). Towards a Generalization of Modal Definability. In: Lassiter, D., Slavkovik, M. (eds) New Directions in Logic, Language and Computation. ESSLLI ESSLLI 2010 2011. Lecture Notes in Computer Science, vol 7415. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31467-4_9

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-31467-4_9

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-31466-7

  • Online ISBN: 978-3-642-31467-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics