Similarity preservation in default logic

Rachel Ben-Eliyahu-Zohary, Nissim Francez, Michael Kaminski

    Research output: Contribution to journalArticlepeer-review

    3 Scopus citations

    Abstract

    The paper identifies a problem in default reasoning in Reiter's Default Logic and related systems: elements which are similar given the axioms only, become distinguishable in extensions. We explain why, sometimes, this is considered undesirable. Two approaches are presented for guaranteeing similarity preservation: One approach formalizes a way of uniformly applying the defaults to all similar elements by introducing generic extensions, which depend only on similarity types of objects. According to the second approach, for a restricted class of default theories, a default theory is viewed as a "shorthand notation" to what is "really meant" by its formulation. In this approach we propose a rewriting of defaults in a form that guarantees similarity preservation of the modified theory. It turns out that the above two approaches yield the same result.

    Original languageEnglish
    Pages (from-to)137-160
    Number of pages24
    JournalAnnals of Mathematics and Artificial Intelligence
    Volume25
    Issue number1-2
    DOIs
    StatePublished - 1 Jan 1999

    ASJC Scopus subject areas

    • Artificial Intelligence
    • Applied Mathematics

    Fingerprint

    Dive into the research topics of 'Similarity preservation in default logic'. Together they form a unique fingerprint.

    Cite this