Escolar Documentos
Profissional Documentos
Cultura Documentos
Logica e Raciocinio 7 Cor PDF
Logica e Raciocinio 7 Cor PDF
Universidade da Madeira
http://dme.uma.pt/edu/LeR/
1
Raciocínio
ÎExistem diferentes formas pelas quais um ser
humano obtêm informação útil a partir do que ele
considera o seu corpo de conhecimento.
ÎChamaremos a este stock Base de Conhecimento e
utilizaremos Kb para referi-lo.
ÎO dispositivo pelo qual conseguimos elaborar
informação a partir da KB denomina-se
Mecanismo de Inferência ou Máquina de
Inferência.
ÎO processo que utiliza o mecanismo inferencial
denomina-se Raciocínio.
Raciocínio
ÎO Raciocínio permite obter informação que se encontra
explícita na KB ou que se encontra implícita na KB.
ÎO seguinte é um exemplo duma base de conhecimento
expressada em Lógica Proposicional:
KB = { A, A Æ B }
ÎSe supomos que o seu mecanismo de inferência está
baseado no Modus Ponens, podemos ver que:
2
Representação e Raciocínio
ÎNa análise e na resolução dos problemas
normalmente é necessária uma grande quantidade
de conhecimento, e, portanto os mecanismos para
geri-lo tornam-se complexos.
ÎAo longo do desenvolvimento da disciplina,
foram propostas várias formas de representar o
conhecimento.
ÎTodas elas apresentam uma habilidade especial
em relação a uma classe particular de domínios.
ÎIsto é natural, já que podem-se aproveitar as
características particulares do domínio.
)Ex.: Lógica deóntica em domínios jurídicos.
Representação e Raciocínio
Î Os diferentes métodos e tecnologias partilham
os elementos para defini-los.
Î Num sistema de Representação de
Conhecimento e Raciocínio distinguem-se as
seguintes componentes:
1. Uma linguagem formal de representação.
2. Uma semântica que relaciona a representação com
seu significado.
3. Uma teoria de raciocínio ou teoria de prova ou
procedimento de prova que implementa a máquina de
inferência.
3
O que é Raciocínio Inteligente?
ÎA lógica toma como ponto de início a
hipótese de que o raciocínio inteligente é
alguma forma de cálculo formal.
ÎEstes cálculos envolvem alguma forma de
dedução.
ÎA Psicologia vê o raciocínio como um
comportamento característico dos seres
humanos.
4
O que é Raciocínio Inteligente?
ÎUm quarto ponto de vista, derivado da teoria da
probabilidade agrega à lógica a noção de incerteza.
ÎAssim, raciocinar inteligentemente significa obedecer
alguma forma dos axiomas da probabilidade.
ÎFinalmente, a visão da Economia agrega a noção de
valor e preferência.
ÎDesta forma, o raciocínio inteligente obedece aos
princípios da teoria da utilidade.
Raciocínio Dedutivo
) É a classe de raciocínio onde uma conclusão é alcançada a partir
das premissas, isto é, de factos previamente conhecidos.
) Por exemplo:
• Todos os homens são mortais.
• Sócrates é um homem.
• Então, Sócrates é mortal.
5
Mundo de Wumpus
Mundo de Wumpus
6
Mundo de Wumpus
Mundo de Wumpus
7
Mundo de Wumpus
Mundo de Wumpus
8
Mundo de Wumpus
Mundo de Wumpus
9
Mundo de Wumpus
Mundo de Wumpus
10
Mundo de Wumpus
Mundo de Wumpus
11
A dedução não é sempre o melhor …
12
A lógica é apropriada nas nossas vidas?
13
No trabalho
Na secretaria do DME existem 3 secretários: Anita,
Maria José e Nelson.
No trabalho
14
No trabalho
No trabalho
15
No trabalho
EF: Ok, então acha que a presença do Sr
Nelson é irrelevante.
A: ????
O que significa P v Q?
P Q P∨Q
v v v
v f v
f v v
f f f
16
PvQ
“Desconto a reformados ou estudantes”
Maria é reformada e estudante. Merece o
desconto?
P ∧ Q é equivalente a Q ∧ P?
P Q Q∧P P∧Q
v v v v
v f f f
f v f f
f f f f
17
P ∧ Q é equivalente a Q ∧ P?
ÎAgora vejamos:
P: Casou-se
Q: Engravidou
PÆ Q
P Q PÆQ
v v v
v f f
f v v
f f v
18
PÆ Q
Se X < 2 então X > 4
ou seja f Æ v é verdade v
v
v
f
v
f
f v v
f f v
PÆ Q
Se Eu não estivesse aqui, estaria reunido com
o Papa a discutir teologia.
(É verdadeiro!!!!)
19
Reforço do antecedente
ÎEm lógica
)Se AÆ B, então A ∧ C Æ B
ÎNas nossas vidas
)Se vou ao cinema com a minha namorada é
bom. (NC Æ B)
)Se vou ao cinema com a minha namorada e a
sua mãe ... (NC ∧ M Æ ?)
P Æ Q é equivalente a -Q Æ- P
Contraposição
P Q P Æ Q -Q Æ- P
v v v v
v f f f
f v v v
f f v v
20
Contraposição
ÎOs médicos não percebem
de cirurgias cerebrais.
ÎConclusão, os que
percebem de cirurgias
cerebrais não são médicos.
21
Dedução (Modus Ponens)
No Médico
Raciocínio Indutivo:
)Por exemplo:
• Todos os dias o sol aparece.
• Amanhã também aparecerá.
22
Raciocínio Abdutivo:
ÎTambém chamado inferência de diagnóstico ou
melhor explicação. Cria hipóteses.
ÎPor exemplo:
Dados Hipóteses
Dedução (do geral para o particular)
Abdução
(gerando explicações)
Evidências
23
Outros tipos de Raciocínio
Analogia
Î Se duas situações são iguais em alguns dos seus aspectos, o normal é que possam sê-lo
em outras.
Î Exemplo:
) Em Estocolmo faz frio, então em Lund (que é perto) também faz frio.
Probabilístico
Possibilístico
Conclusão
ÎExistem muitas formas de Inferência
)Dedução é apenas uma delas
• Requer conhecimento completo sobre o mundo
• Nem sempre é adequada
• Porém é correcta
)Indução, Abdução, Analogia
• Embora não sejam correctas são úteis quando não
temos toda a informação disponível.
24