Revision of non-monotonic theories: Some postulates and an application to logic programming

Cees Witteveen, Wiebe van der Hoek, Hans de Nivelle

Research output: Chapter in Book/Report/Conference proceedingConference contribution

6 Citations (Scopus)

Abstract

We present some revision systems for non-monotonic theories and we concentrate on the revision of logic programs whenever they are classically consistent, but do not have an acceptable (non-monotonic) model. The revision method we propose is to expand an original theory (program) in order to obtain an acceptable model. We distinguish between weak revision, conservative revision and strong revision systems. These systems differ to the extent the revision affects the set of classical models of the original theory. We then show that there exist weak, conservative and strong expansion systems for normal logic programs using the stable model semantics. In particular, we present a strong expansion method which makes it possible to construct for an arbitrary (incoherent) normal logic program P a-classically- equivalent expanded program P' such that P' always has a stable model.

Original languageEnglish
Title of host publicationLogics in Artificial Intelligence - European Workshop JELIA 1994, Proceedings
EditorsCraig MacNish, David Pearce, Luis Moniz Pereira
PublisherSpringer Verlag
Pages137-151
Number of pages15
ISBN (Print)9783540583325
DOIs
Publication statusPublished - 1994
Externally publishedYes
EventEuropean Workshop on Logics in Artificial Intelligence, JELIA 1994 - York, United Kingdom
Duration: Sept 5 1994Sept 8 1994

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume838 LNAI
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

ConferenceEuropean Workshop on Logics in Artificial Intelligence, JELIA 1994
Country/TerritoryUnited Kingdom
CityYork
Period9/5/949/8/94

Keywords

  • Logic programming
  • Non-monotonic reasoning
  • Revision

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science

Fingerprint

Dive into the research topics of 'Revision of non-monotonic theories: Some postulates and an application to logic programming'. Together they form a unique fingerprint.

Cite this