Res ( D_1, D_2 ) definirana i dobiva se eliminacijom l i \ neg l iz D_1, D_2 spajanjem preostalih literala u jednu klauzulu. Dakle vrijedi Res ( D_1, D_2 ) = C_1 \ vee C_2. Ako u D_1 i D_2 postoji više od

. Dakle vrijedi Res ( D_1, D_2 ) = C_1 \ vee C_2. Ako u D_1 i D_2 postoji više od jednog para dualnih literala tada je rezultantna klauzula tautologija, jer rezolucijom eliminiramo samo jedan par .

da se nakon izvršavanja rezolucije uklanjaju višestruka pojavljivanja nekog literala . Pravilo rezolucije nam omogućava pojednostavljivanje kompliciranih formula

određene formule. Za literal l kažemo da je pozitivan za formulu S ako se u S ne javlja negacija literala l. Eliminiranje varijable x iz formule reprezentirane skupom klauzula S se provodi

razliku od Davis-Putnamovog algoritma provodi ograničeni oblik rezolucije. Računamo skup literala koji se mogu izračunati iz F koristeći rezoluciju gdje je jedna od klauzula na koju

smanjuje. Uz primjenu metode jedinične rezolucije DPLL algoritam koristi i redukciju literala . Definicija 11. Pretpostavimo da je S skup klauzula i v parcijalna interpretacija. Tada se

normalnoj formi, sadrži više od jedne klauzule i svaka njezina klauzula sadrži točno k literala . Jedna dosta zanimljiva stvar vezana uz k - SAT je da probleme 1 - SAT i 2 - SAT znamo riješiti

formule zapisane u obliku konjunkcije klauzula, dok klauzula predstavlja disjunkciju literala ( atoma ) Klauzalni oblik formula ne predstavlja ograničenje jer se operatorima negacije ,

konjunkciju i implikaciju omogućuju svođenje na klauzalni oblik Traženjem komplementarnih literala u klauzulama 1 ) i 2 ) pronalazimo literale A i A. Odbacivanjem komplementarnih literala, i

literala u klauzulama 1 ) i 2 ) pronalazimo literale A i A. Odbacivanjem komplementarnih literala , i gradnjom nove klauzule od preostalih dobiva se nova klauzula koja je njihova logička

sudovi Pojam logičke posljedice. Poučci o karakterizaciji pojma logičke posljedice Pojmovi literala , konjunkta i disjunkta. Pojmovi konjunktivne i disjunktivne normalne forme suda Semantička

suda. Reducirani zapis suda ( pravila o ispuštanju zagrada ) Normalne forme sudova: Pojmovi literala , konjunkta i disjunkta. Pojmovi konjunktivne i disjunktivne normalne forme suda .

u metodi Davisa - Putnama ( pravilo tautologija, pravilo disjunkta građenih od samo jednog literala , pravilo čistih literala i pravilo cijepanja ). Dokazi poučaka o svojstvima navedenih

( pravilo tautologija, pravilo disjunkta građenih od samo jednog literala, pravilo čistih literala i pravilo cijepanja ). Dokazi poučaka o svojstvima navedenih pravila Račun sudova kao alat za

od kontinuiranih. Za njih se konstruiraju literali ' jednak ' i ' nejednak ' pored standardnih literala ' veći ' i ' manji ' za sve numeričke atribute. Numeričke atribute za koje ima smisla