3

My main concern is to separate different forms of logic. I am hoping to use negation as a way to do that.

In the abstract to "Web Rules Need Two Kinds of Negation", Gerd Wagner writes

... there are two kinds of negation: a weak negation expressing non-truth, and a strong negation expressing explicit falsity.

I don't know what this difference is well enough to spot it in a natural deduction proof. I imagine the negation of a proposition P for classical logic is always strong negation. For the intuitionist it may always be a weak negation. However, I am not sure if that is the case.

Underlying these concerns is the title question of just what this difference is so I can make use of it.


Wagner, G. Web Rules Need Two Kinds of Negation. In F. Bry, N. Henze and J. Maluszynski (Eds.), Principles and Practice of Semantic Web Reasoning Proc. of the 1st International Workshop, PPSW3 '03. Springer-Verlag LNCS 2901, 2003. Retrieved from https://oxygen.informatik.tu-cottbus.de/publications/wagner/WebRules2Neg.pdf

4

There is a logic called bi-intuitionistic logic, which combines elements of intuitionistic and dual intuitionistic logics. It includes a strong intuitionistic implication connective and the corresponding strong negation of intuitionism, i.e. that ¬A is equivalent to A → ⊥. It also includes a dual of implication, which is a subtraction or exclusion connective and a corresponding weak negation ~A that is equivalent to ⊤ - A.

It is possible to interpret the strong negation ¬A as something like "A is provably false", because the truth of A implies absurdity. The weak negation ~A can be interpreted as something like "it is consistent to assume that A is false because we have no proof of A".

Bi-intuitionistic logic is still at the cutting edge of logic research, so I am not aware of any simple and accessible guides to it. A google search brings up a bunch of academic papers about its proof theory and Kripke semantics, but it is fairly heavy going. I hope this is better than nothing for you.

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.