24.12.2012 Views

Zbirka zadataka iz Ekspertskih sistema

Zbirka zadataka iz Ekspertskih sistema

Zbirka zadataka iz Ekspertskih sistema

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

128 2. Modeli predstavljanja znanja<br />

6. Sledi se poslednja od datih činjenica n(12); pravilo 3a dokazuje činjenicu m(12).<br />

Lista neupotrebljenih činjenica: m(12).<br />

Produkcioni sistem:<br />

1a. if t then a<br />

2b. if not(t) then a<br />

3a. if n(x) then m(x)<br />

5a. if s then t<br />

Dobijene činjenice: u, b, m(12)<br />

7. Sledi se m(12); ne dobijaju se nove činjenice niti pravila.<br />

Pošto su razmotrene sve činjenice, prelazi se na razmatranje pravila sa not. Pošto među<br />

zadatim i dobijenim činjenicama nema činjenice t, not(t) je nova činjenica koju treba<br />

razmotriti.<br />

Lista neupotrebljenih činjenica: not(t).<br />

Produkcioni sistem:<br />

1a. if t then a<br />

2b. if not(t) then a<br />

3a. if n(x) then m(x)<br />

5a. if s then t<br />

Dobijene činjenice: u, b, m(12), not(t)<br />

8. Sledi se not(t); Pravilo 2b (koje se briše) dokazuje činjenicu a.<br />

Lista neupotrebljenih činjenica: a.<br />

Produkcioni sistem:<br />

1a. if t then a<br />

3a. if n(x) then m(x)<br />

5a. if s then t<br />

Dobijene činjenice: u, b, m(12), not(t), a<br />

9. Sledi se a; ne dobijaju se nove činjenice niti pravila; zaključivanje je završeno.<br />

Prema tome, zaključivanjem su dobijene nove činjenice ovim redom: u, b, m(12), not(t), a.<br />

Samo predikati za koje je utvrđeno da su tačni su navedeni u ovoj listi. Za sve ostale<br />

predikate, prema pretpostavki o zatvorenom svetu, važi njihova negacija; t je samo jedan od<br />

takvih predikata čiju smo negaciju i eksplicitno koristili da bismo utvrdili važenje drugih<br />

predikata.<br />

b) Tok zaključivanja cikličkim hibridnim ulančavanjem sa datim produkcionim sistemom je<br />

sledeći:<br />

1. Preduslovi pravila 1, 3 nisu ispunjeni (bar po jedan predikat <strong>iz</strong> preduslova ovih pravila<br />

ne nalazi se među činjenicama). Pravilo 2 se ignoriše jer sadrži not.

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!