Zbirka zadataka iz Ekspertskih sistema

126 2. Modeli predstavljanja znanja
b) Naći sve nove činjenice ili pravila izvedena iz cikličkog hibridnog ulančavanja prema
redosledu njihovog dobijanja. Pravila sa not ostavljaju se za kraj.
c) Problem sa cikličkim hibridnim ulančavanjem je u tome što se njime ponavljaju
ispitivanja istih pravila u svakom ciklusu. Opisati način na koji bi se izbeglo ispitivanje
nekih pravila na osnovu toga šta se desilo u prethodnom ciklusu.
Rešenje
a) Inicijalno stanje je:
Lista neupotrebljenih činjenica: r, v, c, n(12).
Produkcioni sistem:
1. if v and t then a
2. if b and u and not(t) then a
3. if n(x) and b then m(x)
4. if c then b
5. if r and s then t
6. if v and r then u
Dobijene činjenice: -
Tok zaključivanja (prema algoritmu 10 u dodatku 1) je sledeći:
1. Sledi se prva od datih činjenica r; pravila 5 i 6 se brišu a nastaju pravila 5a (if s then t)
i 6a (if v then u)
Lista neupotrebljenih činjenica: v, c, n(12).
Produkcioni sistem:
1. if v and t then a
2. if b and u and not(t) then a
3. if n(x) and b then m(x)
4. if c then b
5a. if s then t
6a. if v then u
Dobijene činjenice: -
2. Sledi se v; pravilo 1 se briše, a dodaje se 1a (if t then a); od pravila 6a, koje se briše,
nastaje nova činjenica u.
Lista neupotrebljenih činjenica: u, c, n(12).