Escolar Documentos
Profissional Documentos
Cultura Documentos
Logica Proposicional
Ines
c Lynce
Lusa
c Coheur
Programa
Apresentacao
Conceitos Basicos
Logica Proposicional ou Calculo Proposicional
Logica de 1a ordem ou Logica de Predicados
Programacao em Logica
Prolog
Programa
Apresentacao
Conceitos Basicos
Logica Proposicional ou Calculo Proposicional
Logica de 1a ordem ou Logica de Predicados
Programacao em Logica
Prolog
Bibliografia
1. Linguagem
2. Sistema dedutivo
3. Sistema semantico
1 - Linguagem
Smbolos da linguagem
Frases da linguagem
Smbolos da linguagem
Smbolos da linguagem
1. Smbolos de pontuacao: ( )
2. Smbolos logicos:
2.1 o smbolo corresponde a operacao de negacao,
2.2 o smbolo corresponde a operacao de conjuncao,
2.3 o smbolo corresponde a operacao de disjuncao,
2.4 o smbolo corresponde a operacao de implicacao.
3. Smbolos de proposicoes: Pi , para i > 0.
4. Notacao: Vamos usar letras maiusculas (P, Q, R, . . . ), para
representar proposicoes, sempre que nao existir perigo de
confusao.
Frases da linguagem (fbfs)
I
I : exemplo (P, Q ` P Q)
P Prem
Q Prem
P Q I , (1, 2)
Eliminacao da conjuncao
E1
E2
P Q Prem
P E , 1
P Q Prem
Q E , 1
Prova para P Q, R ` Q R
P Q Prem
R Prem
Q E , 1
Q R I , (3, 2)
Provas hipoteticas
..
.
I
Exemplo (P ` Q P)
P Prem
Q Hip
P Reit, 1
QP I , (2, 3)
I : exemplo (P ` Q (P Q))
P Prem
Q Hip
P Reit
P Q I , (3, 2)
Q (P Q) I , (2, 4)
Eliminacao da implicacao (modus ponens)
E
E : exemplo (P (Q R) ` (P Q) (P R))
P (Q R) Prem
PQ Hip
P Hip
Q E , (3, 2)
QR E , (3, 1)
R E (4, 5)
PR I , (3, 6)
(P Q) (P R) I , (2, 7)
Conceito de teorema
(P P)
(P R) ((Q P) (P R))
Exerccio - esta e para voces fazerem
..
.
I
I : exemplo (P Q, Q ` P)
PQ Prem
Q Prem
P Hip
Q E , (3, 1)
Q Reit, 2
P I , (3, (4, 5))
Eliminacao da negacao
E
E : exemplo (P ` P Q)
P Prem
P Hip
Q Hip
P Reit, 2
P Reit, 1
Q I , (3, (4, 5))
Q E , 6
PQ I , (2, 7)
Introducao da disjuncao
I1
I2
Eliminacao da disjuncao
.. ..
. .
E
E : exemplo (P Q ` Q P)
P Q Prem
P Hip Q Hip
Q P I , 2 Q P I , 20
Q P E , (1, (2, 3), (20 , 30 ))
Conceito de regra de inferencia derivada
P Prem
P Hip
P Rep, 1
P Rep, 2
P I , (2, (3, 4))
Utilizando teoremas!
Utilizando regras de inferencia derivadas!
Como diminuir o numero de linhas das provas usando
teoremas?
I
Eliminacao da equivalencia
E1
E2