Deduo Natural, Regras de Inferncia

1. Para a implicao ():

2. Para a disjuno ():








3. Para a negao () e contradio ():







4. Para a conjuno ():

Forward () Elim:

A B A_ (E)
B
Backward () Intro:

[A]
i

(I)
i

_ B__
A B
Backward () Intro
preserving left:

__A__ ( I)
A B
Backward () Intro
preserving right:

__B__ ( I)
A B
Forward () Elim:

[A]
i
[B]
j

( E)
i,j

A B C
C

Forward () Elim:

A A ( I)

Forward contra
construtive:

( E)
A
Backward ()Intro:

[A]
i
(I)
i

__
A
Backward contra
classical:

[ A]
i
(E)
i

__
A
Backward () Intro:
_A__ B ( I)
A B
Forward () Elim
preserving left:
_A B ( E)
A
Forward () Elim
preserving right:
_A B ( E)
B