Fundamente de informatică - Tema 5
-
a) Generați toți rezolvenții a două clauze (date ca mulțimi/liste de literali)
b) Aceeași problemă pentru clauze în calculul predicatelor.
- Implementați algoritmul de verificare a realizabilității prin rezoluție (care încearcă să derive clauza vidă și se oprește când nu mai poate genera rezolvenți).
Tratați cazul propozițional, sau în cazul logicii predicatelor, generați rezolvenții în lărgime, pe nivele succesive.
- Implementați conversia în formă clauzală pentru calculul predicatelor.
Marius Minea
Last modified: Thu Nov 10 12:50:00 EET 2011