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
Link To Document