• Title of article

    Equality propositional logic and its extensions

  • Author/Authors

    Gao, X.L School of Mathematics - Northwest University, Xi'an, China , Xin, X.L School of Mathematics - Northwest University, Xi'an, China

  • Pages
    13
  • From page
    125
  • To page
    137
  • Abstract
    We introduce a new formal logic, called equality propositional logic. It has two basic connectives, ^ (conjunction) and ≡ (equivalence). Moreover, the ⇒ (implication) connective can be derived as A ⇒ B := (A ^ B) ≡ A. We formulate the equality propositional logic and demonstrate that the resulting logic has reasonable properties such as Modus Ponens(MP) rule, Hypothetical Syllogism(HS) rule and completeness, etc. Especially, we provide two ways to prove the completeness of this logic system. We also introduce two extensions of equality propositional logic. The first one is involutive equality propositional logic, which is equality propositional logic with double negation. The second one adds prelinearity which is rich enough to enjoy the strong completeness property. Finally, we introduce additional connective Δ(delta) in equality propositional logic and demonstrate that the resulting logic holds soundness and completeness.
  • Keywords
    delta equality propositional logic , completeness , equality propositional logic , Equality algebra
  • Serial Year
    2019
  • Record number

    2494366