Professional Documents
Culture Documents
Pitanja Iz Kolegija UFM - 1
Pitanja Iz Kolegija UFM - 1
{
{
jezika
.
je sud akko je dobivena primjenom nekih (moda i svih) od
ispunjeno i
{ }
, onda je takoer
, onda je sud
istinit u interpretaciji i.
(b)
(c)
(d)
(e)
kontradiktoran.
tautologija.
Neka su
i ... i
, a svaki
je konjunkcija nekih
, a svaki
je disjunkcija nekih
.
literali. Tada se sud oblika
i ... i
i ... i
ili
za neki atom
logika posljedica od
1)Dokaz da je
logika posljedica od
svodimo na dokaz da je
kontradiktoran.
2)Sud
pretvaramo u KNF, tj {
3)
4)Dokazujemo da je
}, gdje je
} svodimo na dokaz da je
logika