Logic of Discovery and Knowledge: Decision Algorithm

  • Authors:
  • Sergey Babenyshev;Vladimir Rybakov

  • Affiliations:
  • Department of Computing and Mathematics, Manchester Metropolitan University, Manchester, U.K. M1 5GD and Institute of Mathematics, Siberian Federal University, Krasnoyarsk, Russia 660041;Department of Computing and Mathematics, Manchester Metropolitan University, Manchester, U.K. M1 5GD and Institute of Mathematics, Siberian Federal University, Krasnoyarsk, Russia 660041

  • Venue:
  • KES '08 Proceedings of the 12th international conference on Knowledge-Based Intelligent Information and Engineering Systems, Part II
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

The logic of Chance Discovery(CD) as well as mathematical models for CD, by the very nature of the term chance, are hard to formalize, which poses challenging problems for mathematization of the area. It does not completely prevent us though from studying the logical lawswhich chance discovery and related notions should abide, especially in a carefully chosen and reasonably expressive mathematical formalism. The framework, the authors suggest in this paper, is based on a well-developed area of modal logic, more precisely on Kripke-Hintikka semantics, with a notable distinction: unlike some other hybridization schemes, it leads to decidable logics, while still preserving high expressive power. We demonstrate our approach by an example of the Logic of Discovery and Knowledge, where a regular modal language is augmented with higher level operators intended to model some contrasting aspects of Chance Discovery: uncertain necessity of discoveryand local common knowledgewithin contexts admitting branching time.