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.

2.2. Produkcioni sistemi 153<br />

zaključaka, ponovilo bi se razmatranje pravila P3 i ponovo zaključilo da je ono zadovoljeno.<br />

Prema tome, polazni upit zadovoljen je za t = Mika.<br />

Zadatak 67: Svojstva nejednakosti<br />

a) Definisati na Prolog-u produkcioni sistem koji <strong>iz</strong>ražava osnovna svojstva nejednakosti.<br />

b) Koristeći sistem definisan u tački a), dokazati da je<br />

B (A + C) / E > B<br />

ako je E > 0, B > 0, A > 0, C > 0 i C > E.<br />

Anal<strong>iz</strong>a problema<br />

Preduslovi E > 0, B > 0, A > 0, C > 0 i C > E predstavljaju činjenice u bazi znanja. Baza<br />

znanja sadrži sledeća pravila:<br />

R1: if X > 0 and Y >0 then X*Y > 0<br />

R2: if X > 0 and Y > Z then X+Y > Z<br />

R3: if X > W and Y > Z then X+Y > W+Z<br />

R4: if X>0 and Y > Z then X*Y > X*Z<br />

R5: if 1 > W and X > 0 then X > X*W<br />

R6: if X > W*Z+Y*Z then X > (W+Y)*Z<br />

R7: if X > W*Y and Y > 0 then X/Y >W<br />

Zadata nejednakost B (A + C) / E > B predstavlja upit u bazu znanja.<br />

Rešenje<br />

Ovaj produkcioni sistem real<strong>iz</strong>ovan je na Turbo Prolog-u koji ima mogućnost potpunog<br />

opisivanja sintakse aritmetičkih <strong>iz</strong>raza koji predstavljaju argumente predikata V (u odeljku<br />

domains). Predikat V(x,y) je ispunjen ako je vrednost <strong>iz</strong>raza x (koji predstavlja levu stranu<br />

nejednakosti) veća od vrednosti <strong>iz</strong>raza y (desne strane nejednakosti).<br />

domains<br />

<strong>iz</strong>r = a; b; c; d; e; nula; jedan;<br />

puta(<strong>iz</strong>r,<strong>iz</strong>r); plus(<strong>iz</strong>r,<strong>iz</strong>r); podeljeno(<strong>iz</strong>r,<strong>iz</strong>r)<br />

predicates<br />

V(<strong>iz</strong>r,<strong>iz</strong>r)<br />

clauses<br />

V(e,nula).<br />

V(b,nula).<br />

V(a,nula).<br />

V(c,e).

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

Saved successfully!

Ooh no, something went wrong!