Nonmonotonic Reasoning, Preferential Models and Cumulative Logics

Details Nonmonotonic Reasoning, Preferential Models and Cumulative Logics Nonmonotonic Reasoning, Preferential Models and Cumulative Logics

2002-02-18

arxiv.org/abs/cs/0202021v1

Journal of Artificial Intelligence, Vol. 44 Nos. 1-2 (July 1990) pp. 167-207

Computer Science

Artificial Intelligence

Presented at JELIA, June 1988. Some misprints in the Journal paper have been corrected

Scientific paper

Many systems that exhibit nonmonotonic behavior have been described and studied already in the literature. The general notion of nonmonotonic reasoning, though, has almost always been described only negatively, by the property it does not enjoy, i.e. monotonicity. We study here general patterns of nonmonotonic reasoning and try to isolate properties that could help us map the field of nonmonotonic reasoning by reference to positive properties. We concentrate on a number of families of nonmonotonic consequence relations, defined in the style of Gentzen. Both proof-theoretic and semantic points of view are developed in parallel. The former point of view was pioneered by D. Gabbay, while the latter has been advocated by Y. Shoham in. Five such families are defined and characterized by representation theorems, relating the two points of view. One of the families of interest, that of preferential relations, turns out to have been studied by E. Adams. The "preferential" models proposed here are a much stronger tool than Adams' probabilistic semantics. The basic language used in this paper is that of propositional logic. The extension of our results to first order predicate calculi and the study of the computational complexity of the decision problems described in this paper will be treated in another paper.

Affiliated with

Also associated with

No associations

Rating

Nonmonotonic Reasoning, Preferential Models and Cumulative Logics does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Nonmonotonic Reasoning, Preferential Models and Cumulative Logics, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Nonmonotonic Reasoning, Preferential Models and Cumulative Logics will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-161679