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