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.

146 2. Modeli predstavljanja znanja<br />

if not b and c then v<br />

Grupu n2 najzgodnije je podeliti na osnovu predikata d čime se (posle uklanjanja d i not d)<br />

dobijaju grupe n4 i u (koja sadrži samo zaključak u kao činjenicu pa je po njemu i nazvana), a<br />

grupu n3 na osnovu predikata c čime se dobijaju n5 i n6: Grupa n4 (pravila sa d):<br />

if not e then r<br />

if e then u<br />

Grupa u (pravila sa not d):<br />

u<br />

Grupa n5 (pravila sa c):<br />

if b then t<br />

if not b then v<br />

Grupa n6 (pravila sa not c):<br />

if not d then s<br />

if d then t<br />

U grupi u nema više pravila sa preduslovima, ostao je samo zaključak u tako da tu grupu više<br />

nije potrebno deliti. Grupe n4, n5 i n6 dele se na osnovu predikata e, b i d respektivno pri čemu<br />

se dobijaju konačne grupe koje sadrže samo zaključke - listovi grafa sa slike 73.<br />

r<br />

TRUE<br />

n 2<br />

n 1<br />

n n 4 e? n 5 b? 6 d?<br />

u<br />

a?<br />

TRUE FALSE<br />

n 3<br />

d? c?<br />

FALSE<br />

TRUE<br />

FALSE<br />

FALSE TRUE<br />

FALSE TRUE TRUE FALSE<br />

v t<br />

s<br />

Slika 73<br />

Zadatak 64: Problem vraćanja u zaključivanju<br />

Posmatrajmo upit u bazu znanja:<br />

n(x) and n(y) and n(z) and x>y and not f(x,x) and g(x,y,z)?<br />

Neka je sadržaj baze znanja sledeći:<br />

n(1)<br />

n(2)

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

Saved successfully!

Ooh no, something went wrong!