• DocumentCode
    2151692
  • Title

    Defaults and revision in structured theories

  • Author

    Ryan, Mark

  • Author_Institution
    Dept. of Comput., Imperial Coll., London, UK
  • fYear
    1991
  • fDate
    15-18 July 1991
  • Firstpage
    362
  • Lastpage
    373
  • Abstract
    Starting from a logic which specifies how to make deductions from a set of sentences (a flat theory), a way to generalize this to a partially ordered bag of sentences (a structured theory) is given. The partial order is used to resolve conflicts. If φ occurs below ψ, then ψ is accepted only insofar as it does not conflict with φ. The study starts with a language L, a set of interpretations M and a satisfaction relation. The key idea is to define, for each structured theory, a preorder on interpretations. Models of the structured theory are defined to be maximal interpretations in the ordering. A revision operator that takes a structured theory and a sentence and returns a structured theory is defined. The consequence relation has the properties of weak monotonicity, weak cut, and weak reflexivity with respect to this operator, but fails their strong counterparts
  • Keywords
    formal languages; formal logic; conflict resolution; consequence relation; deductions; defaults; flat theory; language; logic; maximal interpretations; partial order; preorder; revision; revision operator; satisfaction relation; sentences; structured theories; weak cut; weak monotonicity; weak reflexivity; Application software; Educational institutions; Logic;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Logic in Computer Science, 1991. LICS '91., Proceedings of Sixth Annual IEEE Symposium on
  • Conference_Location
    Amsterdam
  • Print_ISBN
    0-8186-2230-X
  • Type

    conf

  • DOI
    10.1109/LICS.1991.151660
  • Filename
    151660