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