Advertisement

Self-referentiality of Justified Knowledge

  • Roman Kuznets
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5010)

Abstract

The principal result of Justification Logic is the Realization Theorem, which states that behind major epistemic modal logics there are corresponding systems of evidence/justification terms sufficient for reading all provable knowledge assertions as statements about justifications. A knowledge/belief modality is self-referential if there are modal sentences that cannot be realized without using self-referential evidence of type “t is a proof of A(t).” Building on an earlier result that S4 and its justification counterpart Open image in new window describe knowledge that is self-referential, we show that the same is true for Open image in new window , Open image in new window , and Open image in new window with their justification counterparts whereas for Open image in new window and Open image in new window self-referentiality can be avoided. Therefore, no single modal axiom from the standard axiomatizations of these logics is responsible for self-referentiality.

Keywords

Modal Logic Auxiliary Variable Closure Condition Modal Rule Axiom Scheme 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Artemov, S.N.: Operational modal logic. Technical Report MSI 95–29, Cornell University (1995)Google Scholar
  2. 2.
    Artemov, S.N.: Explicit provability and constructive semantics. Bulletin of Symbolic Logic 7(1), 1–36 (2001)zbMATHCrossRefMathSciNetGoogle Scholar
  3. 3.
    Artemov, S.N.: Justification logic. Technical Report TR-2007019, CUNY Ph.D. Program in Computer Science (2007)Google Scholar
  4. 4.
    Brezhnev, V.N.: On explicit counterparts of modal logics. Technical Report CFIS 2000–05, Cornell University (2000)Google Scholar
  5. 5.
    Brezhnev, V.N., Kuznets, R.: Making knowledge explicit: How hard it is. Theoretical Computer Science 357(1–3), 23–34 (2006)zbMATHCrossRefMathSciNetGoogle Scholar
  6. 6.
    Fitting, M.: The logic of proofs, semantically. Annals of Pure and Applied Logic 132(1), 1–25 (2005)zbMATHCrossRefMathSciNetGoogle Scholar
  7. 7.
    Kuznets, R.: Complexity Issues in Justification Logic. PhD thesis, CUNY Graduate Center (2008)Google Scholar
  8. 8.
    Pacuit, E.: A note on some explicit modal logics. In: Proceedings of the 5th Panhellenic Logic Symposium, Athens, Greece, July 25–28, 2005, University of Athens (2005)Google Scholar
  9. 9.
    Rubtsova, N.: Evidence reconstruction of epistemic modal logic S5. In: Grigoriev, D., Harrison, J., Hirsch, E.A. (eds.) CSR 2006. LNCS, vol. 3967, pp. 313–321. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  10. 10.
    Wansing, H.: Sequent calculi for normal modal propositional logics. Journal of Logic and Computation 4(2), 125–142 (1994)zbMATHCrossRefMathSciNetGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Roman Kuznets
    • 1
  1. 1.Ph.D. Program in Computer ScienceCUNY Graduate CenterNew YorkUSA

Personalised recommendations