Escolar Documentos
Profissional Documentos
Cultura Documentos
vivianemenezes@ufc.br
7 de março de 2024
Nas aulas passadas...
Nas aulas passadas...
▶ Dedução Natural
Sistemas Dedutivos
▶ Dedução Natural
▶ Axiomatização
Sistemas Dedutivos
▶ Dedução Natural
▶ Axiomatização
▶ Tableaux Analı́tı́cos
Sistemas Dedutivos
▶ Dedução Natural
▶ Axiomatização
▶ Tableaux Analı́tı́cos
φ1 , φ2 , · · · , φn ⊢ ψ
Dedução Natural
Dedução Natural
▶ Prove que: φ1 , φ2 , · · · , φn ⊢ ψ
1. φ1 premissa
2. φ2 premissa
...
n. φn premissa
Dedução Natural
.. .. .. .. .. ..
. . . . . .
m. φ m. ψ
.. .. .. .. .. ..
. . . . . .
n. ψ n. φ
.. .. .. .. .. ..
. . . . . .
p. φ∧ψ ∧i m,n p. φ∧ψ ∧i m,n
Dedução Natural
Prove que:
P, Q ⊢ P ∧ Q.
Dedução Natural
Prove que:
P, Q ⊢ P ∧ Q.
Prova
1. P premissa
2. Q premissa
3.
Regras para a dedução natural
Prove que:
P ∧ Q ⊢ Q.
Regras para a dedução natural
Prove que:
P ∧ Q ⊢ Q.
Prova
1. P ∧ Q premissa
Exercı́cios
Exercı́cios
Exercı́cio
Prove que:
P ∧ Q, R ⊢ Q ∧ R
Exercı́cios
Exercı́cio
Prove que:
(P ∧ Q ) ∧ R , S ∧ T ⊢ Q ∧ S
Dedução Natural
Prove que:
P → Q, P ⊢ Q
Dedução Natural
Prove que:
P → Q, P ⊢ Q
Prova
1. P → Q premissa
2. P premissa
Exercı́cios
Exercı́cio
Prove que:
¬P ∧ Q , (¬P ∧ Q ) → (R ∨ ¬P ) ⊢ R ∨ ¬P .
Exercı́cios
Exercı́cio
Prove que:
P , P → Q , P → (Q → R ) ⊢ R
Dedução Natural
P → (Q → R ) ⊢ P ∧ Q → R
Exercı́cios
Exercı́cio
Prove que:
P →Q ⊢P ∧R →Q ∧R
Exercı́cio
Prove que:
(P ∧ Q ) → R ⊢ P → (Q → R )