Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Tambm podemos observar, como expomos abaixo, que existem vrios tipos
de argumentos os quais, apesar de vlidos, no possvel justific-los com os
recursos do Clculo Proposicional:
Smbolos da Linguagem
Exemplos:
DEFINIO DE FRMULA:
1.Toda frmula atmica uma frmula.
2.Se e forem frmulas ento (), () , ( ) , ( ) e () so
frmulas.
3.Se for uma frmula e x uma varivel ento (x) e (x) so frmulas.
4.As nicas frmulas so dadas por 1. 2. e 3. acima.
(1)(x) (x)
ENUNCIADOS CATEGRICOS
1. Cada crculo representa uma classe de objeto que quando em branco indica
ausncia de informao
a respeito do conjunto.
2. Crculo hachurado ou regio de um crculo hachurada, representa
regio VAZIA de elementos.
3. Crculo ou regio de um crculo com X representa regio no vazia de
elementos.
Exemplo: Se J representa o predicado "ser jovem" temos os diagramas abaixo:
ARGUMENTOS CATEGRICOS
Exemplo I.
Exemplo II.
Exemplo III.
RVORES DE REFUTAO
GENERALIZAO PARA O CLCULO DE PREDICADOS DE
1a ORDEM.
OBSERVAES IMPORTANTES:
Exemplo I.: Vamos verificar que a frmula (x)P(x) (x)P(x) vlida por
rvore de refutao.
1. (x)(y)P(x,y) Premissa
2. P(a,a) Premissa adicional.
3. (y)P(a,y) 1. () : a constante que j existe.
4. P(a,b) 3. () : b nova constante.
5. (y)P(b,y) 1. () : b constante que j existe.
6. P(b.c) 5. () : c nova constante.
DEFINIES:
Para estudarmos o Clculo de Predicados sobre outros aspectos algumas
definies so importantes e as especificamos abaixo:
SENTENA:
Uma frmula em que no h ocorrncias livres de variveis chamamos de
sentena.