Representation theory for default logic

  • Authors:
  • V. Wiktor Marek;Jan Treur;Mirosław Truszczyński

  • Affiliations:
  • Department of Computer Science, University of Kentucky, Lexington, KY 40506‐0046, USA E-mail: marek@cs.engr.uky.edu;Free University Amsterdam, Department of Mathematics and Computer Science, Artificial Intelligence Group, De Boelelaan 1081a, 1081 HV Amsterdam, The Netherlands E-mail: treur@cs.vu.nl;Department of Computer Science, University of Kentucky, Lexington, KY 40506‐0046, USA E-mail: mirek@cs.engr.uky.edu

  • Venue:
  • Annals of Mathematics and Artificial Intelligence
  • Year:
  • 1997

Quantified Score

Hi-index 0.01

Visualization

Abstract

Default logic can be regarded as a mechanism to represent families of belief sets of a reasoning agent. As such, it is inherently second‐order. In this paper, we study the problem of representability of a family of theories as the set of extensions of a default theory. We give a complete solution to the problem of representability by means of default theories with finite set of defaults, and by means of normal default theories. We obtain partial results on representability by arbitrary (infinite, non‐normal) default theories. We construct examples of denumerable families of non‐including theories that are not representable. We also study the concept of equivalence between default theories.