6. Negaciona normalna forma u iskaznoj logici. Programska realizacija.

0.0(0)
Studied by 0 people
call kaiCall Kai
learnLearn
examPractice Test
spaced repetitionSpaced Repetition
heart puzzleMatch
flashcardsFlashcards
GameKnowt Play
Card Sorting

1/9

encourage image

There's no tags or description

Looks like no tags are added yet.

10 Terms

1
New cards

Šta je negaciona normalna forma (NNF)?

Formula sastavljena od literala samo pomoću ∧ i ∨, ili konstanta ⊤/⊥.

2
New cards

Gde se negacija sme pojaviti u NNF?

Samo neposredno ispred atoma, u negativnim literalima.

3
New cards

Koja su dva glavna koraka svođenja na NNF?

Eliminisati implikacije i ekvivalencije; zatim spustiti negacije do atoma.

4
New cards

Kako se eliminiše P ⇒ Q tokom NNF transformacije?

P ⇒ Q ≡ ¬P ∨ Q.

5
New cards

Kako se eliminiše P ⇔ Q tokom NNF transformacije?

P ⇔ Q ≡ (P ∧ Q) ∨ (¬P ∧ ¬Q).

6
New cards

Kako se negacija spušta kroz ∧ i ∨?

¬(P ∧ Q) ≡ ¬P ∨ ¬Q; ¬(P ∨ Q) ≡ ¬P ∧ ¬Q.

7
New cards

Kako se u NNF uklanja dvostruka negacija?

¬¬P ≡ P.

8
New cards

Kako je organizovana funkcija nnf u prezentaciji?

nnf(f) poziva nnf′(simplify(f)); nnf′ rekurzivno obrađuje strukturu formule.

9
New cards

Zašto NNF transformacija može eksponencijalno povećati formulu?

Eliminacija ekvivalencije može umnožiti pojavljivanja potformula.

10
New cards

Mini-zadatak: Svedi ¬(p ⇒ q) ∨ r na NNF.

(p ∧ ¬q) ∨ r.