Zbirka zadataka iz Ekspertskih sistema
Zbirka zadataka iz Ekspertskih sistema
Zbirka zadataka iz Ekspertskih sistema
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
98 2. Modeli predstavljanja znanja<br />
- Blok B nalazi se na bloku A. - Blok B je plave boje.<br />
- Blok C nalazi se na stolu. - Blok C je crvene boje.<br />
- Blok D nalazi se na bloku B. - Blok D je zelene boje.<br />
- Blok X je ispod nekog drugog bloka Y ako se Y nalazi na X, ili se X nalazi ispod bloka koji<br />
je ispod bloka Y.<br />
Prethodne stavove formulisati u obliku stavova predikatske logike, pa zatim primenom<br />
rezolucije uz strategiju skupa podrške (set-of-support) dokazati stav: blok A nalazi se ispod<br />
zelenog bloka.<br />
Rešenje<br />
Formulacija pretpostavki u obliku predikatskih formula:<br />
1. Blok(A)<br />
7. Crven(C)<br />
2. Blok(B)<br />
8. Zelen(D)<br />
3. Blok(C)<br />
9. Na(A,Sto)<br />
4. Blok(D)<br />
10. Na(B,A)<br />
5. Plav(A)<br />
11. Na(C,Sto)<br />
6. Plav(B)<br />
12. Na(D,B)<br />
13. ∀x ∀y [ Blok(x) ∧ Blok(y) ∧ Na(y,x) ⇒ Ispod(x,y) ]<br />
14. ∀x ∀y [ Blok(x) ∧ Blok(y) ∧ ∃z ( Blok(z) ∧ Ispod(x,z) ∧ Ispod(z,y) ) ⇒ Ispod(x,y) ]<br />
Prethodnim stavovima dodajemo negaciju tvrđenja:<br />
15. ¬∃z [ Blok(z) ∧ Zeleno(z) ∧ Ispod(A,z))<br />
Stavove 13., 14. i 15. potrebno je prevesti u konjuktivnu normalnu formu:<br />
13. ¬Blok(x) ∨ ¬Blok(y) ∨ ¬Na(y,x) ∨ Ispod(x,y)<br />
14. ¬Blok(u) ∨ ¬Blok(v) ∨ ¬Blok(w) ∨ ¬Ispod(u,w) ∨ ¬Ispod(w,v) ∨ Ispod(u,v)<br />
15. ¬Blok(x) ∨ ¬Zeleno(z) ∨ ¬Ispod(A,z)<br />
Problem <strong>iz</strong>bora stavova za spajanje pri rezoluciji je značajan jer u slučaju postojanja velikog<br />
broja polaznih stavova dolazi do kombinatorne eksplozije ukoliko se pokušaju napraviti sve<br />
moguće kombinacije stavova ( primena rezolucije takođe generiše nove stavove). Sa druge<br />
strane, ukoliko redukujemo kombinatoriku spajanja stavova r<strong>iz</strong>ikujemo da ne otkrijemo pravi<br />
redosled spajanja. Skup podrške je takva strategija <strong>iz</strong>bora stavova kod koje se za spajanje<br />
uvek biraju prvo oni stavovi koji predstavljaju ili negaciju tvrđenja ili stavove <strong>iz</strong>vedene u<br />
nekom od prethodnih koraka primene rezolucije. Rezolucija uz set-of-support strategiju:<br />
8., 15. ⎯<br />
z<br />
⎯<br />
=<br />
⎯<br />
D<br />
→16.<br />
¬Blok(D) ∨ ¬Ispod(A,D)<br />
4., 16. ⎯ → 17. ¬Ispod(A,D)<br />
u=A, v=D<br />
14., 17. ⎯⎯⎯⎯⎯ →18.¬Blok(A)<br />
∨ ¬Blok(D) ∨ ¬Blok(w) ∨ ¬Ispod(A,w) ∨¬Ispod(w,D)<br />
1., 18. ⎯ → 19. ¬Blok(D) ∨ ¬Blok(w) ∨ ¬Ispod(A,w) ∨ ¬Ispod(w,D)<br />
4., 19. ⎯ → 20. ¬Blok(w) ∨ ¬Ispod(A,w) ∨ ¬Ispod(w,D)