DocumentCode :
3094768
Title :
Post relation algebras and their proof system
Author :
Orlowska, Ewa
Author_Institution :
Polish Acad. of Sci., Warsaw, Poland
fYear :
1991
fDate :
26-29 May 1991
Firstpage :
298
Lastpage :
305
Abstract :
A class of nonclassical relation algebras that correspond to Post logics is introduced and a method of algebraization of those logics is proposed. Relational semantics for Post logics leads to a Rasiowa-Sikorski style proof system for Post logics. A logic LPo intended to provide a formal tool to verify equations in Post relation algebras is defined. Two kinds of rules for the relational logic are defined: decomposition rules enabling the decomposition of relational formulas into some simpler formulas, depending on symbols of relational operations occurring in the formulas; and specific rules, which correspond to semantical postulates assumed in the models of the relational logic. The rules apply to finite sequences of formulas. As a result of application of a rule, a family of new sequences is obtained
Keywords :
algebra; formal logic; theorem proving; Post logics; Post relation algebras; algebraization; decomposition rules; nonclassical relation algebras; proof system; relational logic; specific rules; Boolean algebra; Calculus; Logic functions;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Multiple-Valued Logic, 1991., Proceedings of the Twenty-First International Symposium on
Conference_Location :
Victoria, BC
Print_ISBN :
0-8186-2145-1
Type :
conf
DOI :
10.1109/ISMVL.1991.130746
Filename :
130746
Link To Document :
بازگشت