Escolar Documentos
Profissional Documentos
Cultura Documentos
de Lógica
Clássica para
Computação
Prof. Dr. Anderson Paiva Cruz
Afirmação declarativa 1
Premissas
Afirmação declarativa n
[1] CHALMERS, Raul Fiker (tradução). O que é cinência, afinal? São Paulo: Brasiliense, 225 p. 1993.
Raciocínio Dedutivo
DEFINIÇÕES
HIPÓTESES
Afirmação 1 FATOS / AXIOMAS
Premissas AFIRMAÇÕES JÁ INFERIDAS anteriormente
Afirmação n
DEFINIÇÕES
HIPÓTESES
Premissas
FATOS / AXIOMAS
AFIRMAÇÕES já demonstradas
anteriormente Argumento válido!
∀x.(P(x) → R(x))
P(x)
R(x)
Raciocínio DEDUTIVO x Raciocínio INDUTIVO
https://www.youtube.com/watch?v=H2cR4ewT8_0
Introdução à Lógica Proposicional Clássica
Operadores lógicos
Sentenças/
Tabela Verdade
proposições/
Equivalência Lógica
fórmulas bem formadas
Tautologia / Contradição
α ⋀ β ⊨ β ?!
Quantificador Universal: ∀x
Quantificador Existencial: ∃x
Exs.:
Ataque(x) é unário
• Domínio: computadores do campos universitário. / aviões do força aérea brasileira
• Ataque(x) significa x está sob ataque.
• Não há constantes e funções.
Tradução para linguagem de predicados
∀x.(R(x) → P(x))
R(x)
P(x)
[ Modus Ponens ]
Ciências
DEFINIÇÕES
AXIOMAS
CONJECTURAS
Overview sobre
técnicas de demostração
Photo by Joshua Earle on Unsplash
Bons argumentos*
*GENSLER, Harry. Introduction to Logic. 2.ed. New York: Routledge, 2010. ISBN 978–0–203–85500–3