Skip to main content
SpringerLink
Log in

Revision in propositional calculus

  • Contributed Papers
  • Conference paper
  • First Online:
Book cover Symbolic and Quantitative Approaches to Uncertainty (ECSQARU 1991)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 548))

Abstract

Knowledge base revision is one of the main problems arising in knowledge representation. When a new information is added to a knowledge base, inconsistency can result In this paper, we describe a revision method for use in prepositional calculus. First, some properties of minimal inconsistent subsets are recalled, then the revision method is described. It involves the computation of the intersection of minimal inconsistent subsets. Some results are presented from which an algorithm is deduced. Finally an implementation using Semantic Evaluation as resolution method, is proposed.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. C. Alchourron, P. Gärdenfors, D. Makinson 85: “On the logic of theory change: Partial meet functions for contraction and revision” Journal of Symbolic Logic 50.p 510–530.

    Google Scholar 

  2. L.Cholvy 90: “Querying an inconsistant database” proceeding of AIMSA'90 North Holland.

    Google Scholar 

  3. P.Gärdenfors 88: “Knowledge in flux: modelling the dynamics of epistemic states” MIT Press.

    Google Scholar 

  4. B.Nebel 89: “A knowledge level analysis of belief revision” In R.J. Brachman,H.J. Levesque, and R. Reiter editors. Proceeding of the 1st International Conference on Principles of Knowledge Representation and Reasoning p 301–311. Toronto. Ontario.

    Google Scholar 

  5. L.Oxusoff A.Rauzy 89: “Evaluation sémantique en calcul propositionnel “Thèse de doctorat. GIA Université d'Aix-Marseille H. Luminy.

    Google Scholar 

  6. R.Reiter 87: “A theory of diagnosis from first principles” Artificial Intelligence vol 32 p 57–95.

    Google Scholar 

  7. C.Sabatier 90: private communication GIA Université d'Aix-Marseille II. Luminy.

    Google Scholar 

  8. P.Siegel 87: “représentation et utilisation de la connaissance en calcul propositionnel” Thèse d'état. GIA Université d'Aix-Marseille H. Luminy.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculté des sciences de Luminy, Groupe d'Intelligence Artificielle, 163 avenue de Luminy. case 901, 13288, Marseille Cedex 9

    Odile Papini

Authors
  1. Odile Papini
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Rudolf Kruse Pierre Siegel

Rights and permissions

Reprints and permissions

Copyright information

© 1991 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Papini, O. (1991). Revision in propositional calculus. In: Kruse, R., Siegel, P. (eds) Symbolic and Quantitative Approaches to Uncertainty. ECSQARU 1991. Lecture Notes in Computer Science, vol 548. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-54659-6_100

Download citation

  • DOI: https://doi.org/10.1007/3-540-54659-6_100

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-54659-7

  • Online ISBN: 978-3-540-46426-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation