Académique Documents
Professionnel Documents
Culture Documents
Captulo 8
A linguagem da Lgica de
Predicados
15/04/2015
Alfabeto
Denio 8.1 (alfabeto)
O alfabeto da Lgica de Predicados constitudo por:
smbolos de pontuao:
( , );
smbolo de verdade:
false;
um conjunto enumervel de
smbolos para variveis:
x, y, z, w, x1,y1,... ;
Alfabeto
Denio 8.1 (alfabeto)
, , , .
Associado a cada smbolo para funo ou predicado, temos
um nmero inteiro no-negativo k.
Esse nmero indica a aridade, ou seja, o nmero de
argumentos da funo ou predicado.
15/04/2015
Variveis.
Variveis e metavariveis.
Funes e predicados.
Constantes e smbolos
proposicionais.
Conectivos.
15/04/2015
15/04/2015
Se
E = x,
ento
a varivel x um subtermo de E
Se
E = f(t1, t2, ..., tn),
ento
ti e f(t1, t2, ..., tn) so subtermos de E.
Se
t1 subtermo de t2 e t2 subtermo de E,
ento
t1 subtermo de E.
15/04/2015
Se
E =(H)
ento
H e (H) so subfrmulas de E.
Se
E uma das frmulas (H G), (H G), (H
G) ou (H G),
ento
H, G e E so subfrmulas de E.
Se
x uma varivel,
um dos quanticadores ou e
E = (( x )H),
ento
H e (( x)H) so subfrmulas de E.
Se
H1 subfrmula de H2 e H2 subfrmula de E,
ento
H1 subfrmula de E.
Todo subtermo ou subfrmula tambm uma
subexpresso.
15/04/2015
15/04/2015
Correspondncia entre
quanticadores.
( x) H equivale a ( x) H
( x) H equivale a ( x) H
15/04/2015
15/04/2015
Classicaes de variveis.
Denio 8.12 (ocorrncia livre e ligada)
Sejam xuma varivel e E uma frmula.
10
15/04/2015
A varivel x ligada em E
se existe pelo menos
uma ocorrncia ligada de xem E.
A varivel x livre em E
se existe pelo menos
uma ocorrncia livre de xem E.
11
15/04/2015
12