Escolar Documentos
Profissional Documentos
Cultura Documentos
Lógica de Predicados
Definição de Fórmulas
FORM é o menor conjunto X com as seguintes propriedades:
• O escopo de x em (x ) é
• O escopo de x em (x ) é
Exemplo
Dada a fórmula y x ( y α(x,y) → ( β(x) (y) ) ) :
• o escopo de y em y x ( y α(x,y) → ( β(x) (y) ) ) é
x ( y α(x,y) → ( β(x) (y) ) ).
• o escopo de x em x ( y α(x,y) → ( β(x) (y) ) ) é
( y α(x,y) → ( β(x) (y) ) ) .
• o escopo de y em y α(x,y) é α(x,y).
Fecho Universal e Existencial
Exemplo
y α(x,y) - fecho universal é x y α(x,y)
y α(x,y) - fecho existencial é x y α(x,y)
Substituição em termo
Definição
Conceito
Após a substituição [t/x] em , nenhuma variável que era livre se torna ligada.
Definição indutiva como exercício.
Exemplos
1. x é livre para y em z β (y,z).
2. f(x,y) não é livre para z em y β (y,z).
3. f(x,y) é livre para y em y β (y,z).
4. x não é livre em y para x ( x < y)
5. f(z,y) é livre para y em x ( y α(x,y) → ( β(x) (y) ) )
6. f(z,y) é livre para y em y α(x,y)
Exercício (t livre para x em α)
Para cada um dos itens abaixo, verifique se t livre para x em α
e faça a substituição [t/x] :
Exemplo
x y α(x,y)
Interpretando a formula no domínio dos inteiros, e α(x,y) como
x > y, a sentença acima é verdadeira. Se x=n, basta tomar y=n-1.
y x α(x,y)
Interpretando a formula no domínio dos inteiros, e α(x,y) como
x > y, a sentença acima é falsa. Os inteiros não possuem um
mínimo.