Natural Negations
- From: William Elliot <marsh@xxxxxxxxxxxxxxxxxx>
- Date: Sun, 18 Dec 2005 20:54:50 -0800
Given a setting of natural deduction.
natural negation (two equivalent systems)
(1) add logical constant f
define ~p as p -> f
(2) add single place logical operator ~
add axiom
p -> q -> (p -> ~q) -> ~p
define f as ~(p -> p)
Positive Logic. natural negation + Pierce's axiom
p -> q -> p -> p
Intuitionistic negation (two equivalent systems)
natural negation (1) with axiom f -> p,
natural negation (2) with one added axiom
~(p -> p) -> q
or
p -> (~p -> q)
Classical negation (two equivalent systems)
natural negation (1) with axiom ~~p -> p
add single place logical operator ~
add axiom
~p -> q -> (~p -> ~q) -> p
define f as ~(p -> p)
Natural Negation gives
p -> ~p -> ~p
Positive Logic gives
~p -> p -> p
Positive Logic and Intuitionistic negation give classical negation
NN
PL IN
CN
Any other variants of negation?
What good are these variants?
Given ND and PA are there any truth table valid statements
without ~ or f that can't be proven or derived?
----
.
- Follow-Ups:
- Re: Natural Negations
- From: Jan Burse
- Re: Natural Negations
- From: Jan Burse
- Re: Natural Negations
- Prev by Date: Re: ZFC means?
- Next by Date: Re: ZFC means?
- Previous by thread: ZFC means?
- Next by thread: Re: Natural Negations
- Index(es):
Relevant Pages
|