Title: | A multimodal logic for reasoning about complementarity |
Authors: |
Ivo Düntsch ,
Dept of Computer Science ,
Brock University ,
St Catherines, Ontario, L2S 3A1, Canada
Beata Konikowska, Polish Academy of Sciences, Warsaw, Poland |
Status: | Journal of Applied Non-Classical Logic 10 (2000), 273-301 |
Abstract: | Two objects u,v of an information system are said to be complementary with respect to attribute a if a(u)= - a(v), where a(u) is the set of values of attribute a assigned to u. They are said to be complementary with respect to a set of attributes A if they are complementary with respect to each attribute a in A. A multi-modal logical language for reasoning about complementarity relations is presented, with modalities [A] and <A> parameterized by subsets of a given set ATTR of attributes. Two complete deduction system for the language are presented: a Rasiowa-Sikorski style system using signed formulae, and an equivalent sequent calculus system in Gentzen style complete for theories. |
View technical report version |