Title :
Defaults and revision in structured theories
Author_Institution :
Dept. of Comput., Imperial Coll., London, UK
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;
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
DOI :
10.1109/LICS.1991.151660