Você está na página 1de 1

Sistema de dedu

c
ao natural para a l
ogica de 1a ordem

Introdu
c
ao

Elimina
c
ao

E1

I2

I1

E2

[]
..
.

[]
..
.

[]
..
.
F

..
.

F
FE

FI()

[]
..
.

t=t =I

t1 =t2
[t1 /x]
=E
[t2 /x]

e x e substituvel por t1 e por


t2 em

[v]

..
.
[v/x]
x

onde v e uma vari


avel nova
(n
ao ocorre antes)

x
[t/x] E

onde x e substituvel por t em

[v

[t/x]
x I

onde x e substituvel por t em

[v/x]]
..
.

onde v e uma vari


avel nova
que n
ao ocorre antes nem em

Regra da Repeti
c
ao

Algumas regras derivadas:

MT

[]
..
.
F

RA

TE

Departamento de Ciencia de Computadores da FCUP

20112012