24.12.2012 Views

Zbirka zadataka iz Ekspertskih sistema

Zbirka zadataka iz Ekspertskih sistema

Zbirka zadataka iz Ekspertskih sistema

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

132 2. Modeli predstavljanja znanja<br />

R4: if i then d<br />

R5: if e(x) then d<br />

R6: if a(x) and h then g(x)<br />

R7: if m then g(x)<br />

3. Razmatramo sledeću od datih činjenica a to je m. Prvo pravilo koje je uparuje je<br />

uprošćeno pravilo R3. Ono se briše i nastaje nova činjenica a(x). Drugo pravilo koje<br />

uparuje m je R7. I ono se briše, a nova činjenica g(x) dodaje se u listu činjenica za<br />

razmatranje ispred činjenica a(x).<br />

R1: if j(x) then k(x)<br />

R2: if a(x) and not g(x) then f(x)<br />

R4: if i then d<br />

R5: if e(x) then d<br />

R6: if a(x) and h then g(x)<br />

4. Sledimo g(x). Pravilo R2 se ignoriše jer ima not. Nema drugih pravila koja uparuju<br />

g(x).<br />

5. Sledimo a(x). Pravilo R2 se uprošćava u oblik (if not g(x) then f(x)) a pravilo R6 u oblik<br />

(if h then g(x)).<br />

R1: if j(x) then k(x)<br />

R2: if not g(x) then f(x)<br />

R4: if i then d<br />

R5: if e(x) then d<br />

R6: if h then g(x)<br />

6. Sledimo datu činjenicu e(a). Uparuje je uprošćeno pravilo R5; ovo pravilo se briše a<br />

predikat d dodaje činjenicama. Pošto se d nalazi u listi ciljeva, zaključivanje je<br />

završeno.<br />

R1: if j(x) then k(x)<br />

R2: if not g(x) then f(x)<br />

R4: if i then d<br />

R6: if h then g(x)<br />

Zaključivanjem su dobijene činjenice: b(x), a(x), g(x) i d, tim redosledom.<br />

b) Prvo ćemo sprovesti zaključivanje od ciljeva ka činjenicama bez pamćenja zaključaka:<br />

1. Prvi cilj je f(x). Među činjenicama nema ovog cilja a može ga zadovoljiti pravilo R2, pa<br />

treba razmotriti preduslov ovoga pravila.<br />

2. Razmatramo a(x) i pravilo R3 (jer među činjenicama nemamo a(x)).<br />

3. Razmatramo b(x) i pravilo R8.<br />

4. Razmatramo c koje se nalazi među činjenicama. Prema tome, pravilo R8 je zadovoljeno<br />

kao i podcilj b(x).

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

Saved successfully!

Ooh no, something went wrong!