Representation Theory for Default Logic
Logic in Computer Science
2007-05-23 v1 Artificial Intelligence
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 representability by means of normal default theories. We obtain partial results on representability by arbitrary 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.
Cite
@article{arxiv.cs/9901016,
title = {Representation Theory for Default Logic},
author = {Victor Marek and Jan Treur and Miroslaw Truszczynski},
journal= {arXiv preprint arXiv:cs/9901016},
year = {2007}
}
Comments
Annals of Mathematics and Artificial Intelligence, 21 (1997), pp. 343-358