Escolar Documentos
Profissional Documentos
Cultura Documentos
Atomos: p(t
1
, , t
n
), onde p e um smbolo de predicado
n-ario e t
1
, , t
n
sao termos.
Conectivos logicos: , , , ,
Quanticadores: ,
Formulas Bem Formadas
Atomos
Se
1
e
2
sao f.b.f., entao
1
2
,
1
2
,
1
2
,
1
2
,
1
sao f.b.f..
Se e uma f.b.f. e x e uma variavel entao x e x sao
f.b.f..
Joao Carlos e Carla Delgado
5/ 27
Logica de Primeira-Ordem - Semantica
Interpretacao: =< D, >
Domnio D: conjunto nao-vazio de indivduos (mundo real )
Mapeamento
Constantes: c
(c) D
Funcao n-aria: f
(f ) (D
n
D)
Predicado n-aria: p
(p) (D
n
{T, F})
Joao Carlos e Carla Delgado
6/ 27
Logica de Primeira-Ordem
Wumpus e um monstro.
Objeto - Constante: wumpus
Relacao - Predicado: monstro
Resposta: monstro(wumpus)
Interpreta cao:
1
=< D
1
,
1
>
D
1
= {Wumpus}
wumpus
1
Wumpus
monstro
1
{(Wumpus)} e T
Joao Carlos e Carla Delgado
7/ 27
Logica de Primeira-Ordem
Wumpus e um monstro.
Objeto - Constante: wumpus
Relacao - Predicado: monstro
Resposta: monstro(wumpus)
Interpreta cao:
2
=< D
2
,
2
>
D
2
= {Wumpus, Agente}
wumpus
2
Wumpus
agente
2
Agente
monstro
2
{(Wumpus)} e T e {(Agente)} e F
Interpreta cao:
3
=< D
2
,
3
>
D
2
= {Wumpus, Agente}
wumpus
3
Wumpus
agente
3
Agente
monstro
3
{(Wumpus), (Agente)} e T
Joao Carlos e Carla Delgado
8/ 27
Logica de Primeira-Ordem
Maria gosta de qualquer coisa.
Objeto - Constante: maria
Coisa - Variavel: x
Qualquer coisa - Quanticador:
Relacao - Predicado: gosta
Resposta: x gosta(maria, x)
Interpreta cao:
1
=< D
1
,
1
>
D
1
= {Maria}
maria
1
Maria
gosta
1
{(Maria,Maria)} e T
1
e modelo de x gosta(maria, x) ?
Joao Carlos e Carla Delgado
9/ 27
Logica de Primeira-Ordem
Maria gosta de qualquer coisa.
Objeto - Constante: maria
Coisa - Variavel: x
Qualquer coisa - Quanticador:
Relacao - Predicado: gosta
Resposta: x gosta(maria, x)
Interpreta cao:
2
=< D
2
,
2
>
D
2
= {Joao, Maria}
joao
2
Joao
maria
2
Maria
gosta
2
{(Joao,Joao), (Maria,Maria), (Maria,Joao)} e T e {(Joao,Maria)} e F
2
e modelo de x gosta(maria, x) ?
Joao Carlos e Carla Delgado
10/ 27
Logica de Primeira-Ordem
Maria gosta de qualquer coisa.
Objeto - Constante: maria
Coisa - Variavel: x
Qualquer coisa - Quanticador:
Relacao - Predicado: gosta
Resposta: x gosta(maria, x)
Interpreta cao:
3
=< D
2
,
3
>
D
2
= {Joao, Maria}
joao
3
Joao
maria
3
Maria
gosta
3
{(Joao,Joao), (Maria,Joao)} e T e {(Joao,Maria) , (Maria,Maria) } e F
3
e modelo de x gosta(maria, x) ?
Joao Carlos e Carla Delgado
11/ 27
Logica de Primeira-Ordem
Maria gosta de alguma coisa.
Objeto - Constante: maria
Coisa - Variavel: x
Alguma coisa - Quanticador:
Relacao - Predicado: gosta
Resposta: x gosta(maria, x)
Interpreta cao:
3
=< D
2
,
3
>
D
2
= {Joao, Maria}
joao
3
Joao
maria
3
Maria
gosta
3
{(Joao,Joao), (Maria,Joao)} e T e {(Joao,Maria) , (Maria,Maria) } e F
3
e modelo de x gosta(maria, x) ?
Joao Carlos e Carla Delgado
12/ 27
Logica de Primeira-Ordem
Maria gosta de alguma coisa.
Objeto - Constante: maria
Coisa - Variavel: x
Alguma coisa - Quanticador:
Relacao - Predicado: gosta
Resposta: x gosta(maria, x)
Interpreta cao:
4
=< D
2
,
4
>
D
2
= {Joao, Maria}
joao
4
Joao
maria
4
Maria
gosta
4
{(Joao,Joao), (Joao,Maria)} e T e {(Maria,Joao) , (Maria,Maria) } e F
4
e modelo de x gosta(maria, x) ?
Joao Carlos e Carla Delgado
13/ 27
Logica de Primeira-Ordem - Quanticadores
Universal -
A senten ca e verdadeira para todos os valores de x no domnio
O conectivo mais usado com e a implica cao ()
E como uma grande conjuncao, para todos os elementos do
domnio, da formula instanciada.
Existencial -
A senten ca e verdadeira para algum valor de x no domnio
O conectivo mais usado com e a conjuncao ()
E como uma grande disjuncao, para todos os elementos do
domnio, da formula instanciada.
Joao Carlos e Carla Delgado
14/ 27
Logica de Primeira-Ordem - Quanticadores
Exemplos
Considere =< D, > onde:
D ={Jose, Maria, mesa, computador}
jose
Jose , maria
Maria ,
mesa
mesa , computador
computador
humano
{(Jose),(Maria)} e T e {(mesa),(computador)} e F
mortal
{(Jose),(Maria)} e T e {(mesa),(computador)} e F
homem
Jose , maria
Maria ,
mesa
mesa , computador
computador
humano
{(Jose),(Maria)} e T e {(mesa),(computador)} e F
mortal
{(Jose),(Maria)} e T e {(mesa),(computador)} e F
homem
1
f
(f (1) = 2 e f (2) = 1)
p
({(2)} e T e {(1)} e F)
q