Академический Документы
Профессиональный Документы
Культура Документы
Dalton Erasmo
Kelvin Elton
Jorge Luiz
UTILIDADES DA NORMALIZAO
UTILIDADES DA NORMALIZAO
FRMULA NORMAL
Uma frmula normalizada na FND ou na FNC
ser ou uma conjuno de clusulas ou uma
clusula de conjunes. Ela pode ser tambm s
uma clusula ou conjuno fundamental (CF).
A, A B, B C A, (AB)(BC), por
exemplo, so frmulas normalizadas.
As formas normais conjuntiva e disjuntiva
admitem apenas os conectivos lgicos , e .
10
11
12
13
14
15
16
NOTAO DE KOWALSKY
Alm da notao tradicional da lgica
proposicional, as frmulas na FNC ou na FND
podem ser representadas na notao de Kowalsky.
Para isso necessrio separar os literais positivos
dos negativos, deixando os positivos esquerda.
Na notao de Kowalsky, a virgula (,) a esquerda
de representa uma disjuno e a direita, uma
conjuno. Essa disjuno chamada de
concluso e a conjuno chamada de premissa
ou condio.
17
EXEMPLOS DA NOTAO DE
KOWALSKY
p q r equivalente a escrever p, q r na
notao de Kowalsky.
s p q equivalente a escrever s p, q na
notao de Kowalsky.
18
REFERNCIAS
19