Escolar Documentos
Profissional Documentos
Cultura Documentos
• Silogismo de Aristóteles
• Exemplo:
as constantes ⊥ e T (valores-verdade) ou F e V;
– os símbolos proposicionais;
e, se α e β forem fórmulas bem-formadas (1),
¬α, α∧β, α∨β e α→β.
(1) Usamos letras minúsculas do alfabeto grego para denotar fórmulas
genéricas.
Alfabeto Grego
Linguagem
Uma notação usada é: letras (p, q, r, ...) para
denotar variáveis proposicionais; também
chamados símbolos proposicionais
• O valor verdade de uma proposição é denotado
por:
• T (para verdadeiro)
• F (para falso)
• Produz-se proposições compostas usando
operadores lógicos (conectivos)
Resumindo: Representação e inferência
• O que não pode faltar quando se fala de
Representação e inferência em lógica?
– Delimitação de contexto
– Premissas de Representação
– Sintaxe e Semântica
– Raciocínio
– Verificação de Validade
Resumindo: Delimitação de Contexto
• Aristóteles foi quem estabeleceu a Lógica como uma Disciplina Formal
• Preocupada com a utilização e estudo de raciocínio válido. Devido a isto, sua
popularidade em disciplinas como matemática e ciência da Computação
Conceito de Forma:
A validade de um argumento é
determinada pela sua forma lógica e não
pelo seu conteúdo.
Resumindo: Sintaxe e Semântica
Argumento:
Conjunto de uma ou mais sentenças declarativas,
também conhecidas como proposições ou
premissas, acompanhada de uma sentença
declarativa chamada de conclusão.
Resumindo: Sintaxe e Semântica
Lógica Proposicional Mais Expressiva que Proposicional
Tabela Verdade
Negação
• Seja p uma proposição. A negação de p é a proposição:
“Não é o caso que p.”
• A negação é denotada pelo operador ¬ ou ~
P ¬P
T F
F T
Tabela Verdade da Negação
•“se p, então q”
• “p implica q”
• “p somente se q”
• “uma condição suficiente para q é p”
• “q sempre que p”
• “q é necessário para p”
• “q segue de p”
•“se p, q”
• “p é suficiente para q”
•“q se p”
•“q quando p”
•“uma condição necessária para p é q”
•“q a menos que ¬p”
(1)Se o time joga bem, ganha o campeonato.
(2) Se o time não joga bem, o técnico é culpado.
(3) Se o time ganha o campeonato, os torcedores ficam contentes.
(4) Os torcedores não estão contentes.
(5) Logo, o técnico é culpado.
(1) p → q
(2) ¬p → r
(3) q → s Fórmulas
(4) ¬s
(5) r
fórmulas
(1) p → q
(2) ¬p → r
(3) q → s
(4) ¬s
(5) r
∆ φ
{p→q, ¬p→r, q→s, ¬s}|= r
sendo que a notação ∆ |= φ estabelece que a fórmula φ
é uma consequência lógica do conjunto de fórmulas ∆.
Revisando
• Uma fórmula da forma ¬α é denominada negação da
fórmula α e dizemos que α e ¬α são fórmulas
complementares.