• 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