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
Link To Document :
بازگشت