• DocumentCode
    2739378
  • Title

    Semantics of normal logic programs and contested information

  • Author

    Pradhan, Shekhar

  • Author_Institution
    Dept. of Comput. Sci., Maryland Univ., College Park, MD, USA
  • fYear
    1996
  • fDate
    27-30 Jul 1996
  • Firstpage
    406
  • Lastpage
    415
  • Abstract
    We propose C4, a four-valued semantics for normal, logic programs. Using this semantics, we define two types of entailment: strong and weak. We show that a normal, logic program strongly entails a sentence under C4 if, and only if, the program entails that sentence under the well founded semantics and it weakly entails a sentence if, and only if, the program entails that sentence under the two-valued stable model semantics in case the program has any stable models. We argue that this shows that the difference between the well founded semantics and the stable model semantics can be characterized in terms of their attitude to what we call contested information. We use this insight to propose a general theory of contested reasoning
  • Keywords
    inference mechanisms; logic programming; multivalued logic; C4; contested information; contested reasoning; entailment; four-valued semantics; normal logic programs; semantics; two-valued stable model semantics; Computer science; Educational institutions; Multivalued logic; Samarium; Waste materials;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Logic in Computer Science, 1996. LICS '96. Proceedings., Eleventh Annual IEEE Symposium on
  • Conference_Location
    New Brunswick, NJ
  • ISSN
    1043-6871
  • Print_ISBN
    0-8186-7463-6
  • Type

    conf

  • DOI
    10.1109/LICS.1996.561457
  • Filename
    561457