中文

The lexicographic closure as a revision process

人工智能 2007-05-23 v2 计算机科学中的逻辑

摘要

The connections between nonmonotonic reasoning and belief revision are well-known. A central problem in the area of nonmonotonic reasoning is the problem of default entailment, i.e., when should an item of default information representing "if A is true then, normally, B is true" be said to follow from a given set of items of such information. Many answers to this question have been proposed but, surprisingly, virtually none have attempted any explicit connection to belief revision. The aim of this paper is to give an example of how such a connection can be made by showing how the lexicographic closure of a set of defaults may be conceptualised as a process of iterated revision by sets of sentences. Specifically we use the revision process of Nayak.

关键词

引用

@article{arxiv.cs/0003017,
  title  = {The lexicographic closure as a revision process},
  author = {Richard Booth},
  journal= {arXiv preprint arXiv:cs/0003017},
  year   = {2007}
}

备注

7 pages, Nonmonotonic Reasoning Workshop 2000 (special session on belief change), at KR2000