On the use of matrices for belief revision

  • Authors:
  • Giorgos Flouris;Dimitris Plexousakis

  • Affiliations:
  • Institute of Computer Science, FO.R.T.H., Heraklion, Greece;Institute of Computer Science, FO.R.T.H., Heraklion, Greece

  • Venue:
  • PCI'01 Proceedings of the 8th Panhellenic conference on Informatics
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

A most crucial problem in knowledge representation is the revision of knowledge when new, possibly contradictory, information is obtained (belief revision). In this paper, this problem is addressed for propositional knowledge bases. A new, more expressive representation of propositional expressions is introduced, which uses 2-dimensional complex matrices to store knowledge. The increased expressiveness of this representation can be exploited for devising a solution to the problem of belief revision. A simple method for belief revision is proposed, and the new problems and opportunities arising for query answering under this new representation are addressed. Finally, some results regarding matrices are presented as well as their connection with logic.