Title :
Post relation algebras and their proof system
Author_Institution :
Polish Acad. of Sci., Warsaw, Poland
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;
Conference_Titel :
Multiple-Valued Logic, 1991., Proceedings of the Twenty-First International Symposium on
Conference_Location :
Victoria, BC
Print_ISBN :
0-8186-2145-1
DOI :
10.1109/ISMVL.1991.130746