Académique Documents
Professionnel Documents
Culture Documents
Exemplos:
Chove em Curitiba agora.
Joo gosta de jogar futebol.
Tweety um pssaro.
Contraexemplos
Feche a porta! Sentena imperativa, no podemos dizer se F ou V
Que horas so? Sentena interrogativa, idem.
Conceitos bsicos
Proposio: restries
Uma sentena se refere a uma s proposio
SEM AMBIGUIDADES DA LINGUAGEM NATURAL
Ex. todo homem ama uma mulher (todos amam a mesma
mulher?) ou
o homem viu a mulher com o binculo (que segura o binculo ou
por meio de um binculo?)
E = conjuno
OU = disjuno
SE ENTO* = implicao
FALSO QUE = negao
Exemplo
r p s q p ((((r) p) s) (q p))
Linguagem Proposicional
SUBFRMULAS
Exemplos
p = {p}
p = {p, p}
p q = {p, q, p q}
p q r = {p, q, r, p, q, p q, p q r}
Subfrmulas
CASOS
Bsico: A=p subf(A) = {p} para toda frmula atmica p A
A = B subf(A) = {B} subf(B)
A=B C subf(A) = {B C} subf(B) subf(C)
A=B C subf(A) = {B C} subf(B) subf(C)
A=BC subf(A) = {B C} subf(B) subf(C)
EXPRESSO DE IDEIAS
Para computar com smbolos lgicos, temos que transformar fatos e
regras em proposies
Exemplos:
Pessoas podem ser crianas, adolescentes, adultas ou idosas
pqr s
Idosos so adultos:
st
Adultos e Empregados
tu
A B (A B) A A
0 0 1 0 1
0 1 1 1 0
1 0 0
1 1 1
SEMNTICA
Valorao de uma frmula complexa: inicia pela valorao das
subfrmulas mais internas
Exemplo:
(p q) r
V((p)) = 0
V((q)) = 1
V((p q)) = 1
V((p q) r) = 1
TABELAS-VERDADE
Mtodo exaustivo para verificar satisfazibilidade
das frmulas:
Construa uma tabela com uma coluna para cada
subfrmula de A, colocando os tomos nas colunas
mais a esquerda e a frmula A mais a direita (na
ltima coluna)
Para cada valorao possvel para os tomos de A,
inserir uma linha
Fazer a valorao para cada tomo e calcul-la para
cada subfrmula segundo as regras de valorao
Consequncia Lgica
Para verificarmos se , basta verificar se
A B vlida.
p q r p r
Equivalncias notveis
Dupla Negao (DN) p p
Idempotente (IP) p p p ppp
Comutativa (COM) p q q p pqqp
Associativas (ASS) p (q r ) ( p q ) r p (q r ) ( p q ) r
Leis De Morgan (DM) (p q) p q (p q) p q
Leis Distributivas (DIS) p (q r ) (p q) (p r) p (q r ) (p q) (p r)
Contrapositiva da implicao
p q q p
ou da condicional (CP)
Reescrita da implicao ou
p q p q
condicional (COND)