06.04.2015 Views

Osnovi programiranja i programski jezici

Osnovi programiranja i programski jezici

Osnovi programiranja i programski jezici

SHOW MORE
SHOW LESS

Create successful ePaper yourself

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

obeleženog usmerenog grafa. Svako teme grafa predstavlja koncept, a svako obeležje<br />

relaciju između koncepata. Teme grafa sačinjava kolekcija objekata koji se nazivaju<br />

čvorovima. Obično su i veze i čvorovi imenovani. Postoje dobre i loše mreže, koje su<br />

prezentacija takvog znanja, koja u većoj ili manjoj meri podržava karakteristike<br />

ljudskog rezonovanja. Da bi se ocenila "dobrota" semantičke mreže, uvodi se mera<br />

konceptualne razdaljine, (tj. semantičke različitosti izmedju dva koncepta<br />

predstavljenih čvorovima ili skupom čvorova u mreži), a vezama tipa "jeste" se<br />

dozvoljava da istovremeno označavaju i semantičku udaljenost (udaljenost čvorova u<br />

semantičkoj mreži) i konceptualnu razdaljinu.<br />

Trojka objekat-atribut-vrednost. Pod objektom se podrazumevaju fizički entiteti ili<br />

konceptualni entiteti. Atributi su opšte osobine ili svojstva pridruženi objektima.<br />

Vrednost odredjuje prirodu atributa u odredjenoj situaciji. ES u fazi sticanja znanja<br />

pokušava saznati vrednosti raznih atributa važnih za pojedine situacije. Kako je koja<br />

vrednost dosegnuta, sistem je pohranjuje u radnu memoriju. Ovaj postupak je<br />

zamenjivanje.<br />

Predstavljanje znanja frejmovima i zaključivanja. Frejmovi omogućavaju još jedan<br />

način predstavljanja podataka i relacija. Pravila pojednostavljuju odnos "pretpostavka i<br />

posledica" izmedju pojmova, predmeta ili dogadjaja. Frejmovi prvenstveno izražavaju<br />

bitne komponente pojedinih pojmova, predmeta ili dogadjaja.<br />

Ideju frejmova je razvio Marvin Minsky. Po njemu, frejm je mreža čvorova i relacija,<br />

organizovanih, gde čvorovi na vrhu predstavljanju uopštene koncepte (objekte), a niži<br />

čvorovi specifične delove tih koncepata. Svaki objekat predstavljen čvorom je opisan<br />

skupom atributa i vrednostima tih atributa, pri čemu se atributi nazivaju slotovi i nose<br />

informacije o datom objektu frejma. Na ovaj način je objekat povezan sa skupom<br />

činjenica, pravila, procedura, podrazumevanih (default) vrednosti, displej instrukcija,<br />

koje ga nedvosmisleno konstituišu. Pridružene procedure su proceduralna<br />

reprezentacija u okruženju koje je deskriptivnog karaktera, odnosno medju tvrdnjama<br />

koje su istinite, a predstavljaju znanje o nekom objektu, mogu se naći eksplicitno<br />

navedeni skupovi instrukcija čiju tačnost moramo ispitati.<br />

Frejmovi i trojke objekat-atribut-vrednost mogu da se posmatraju kao specifični<br />

slučajevi semantičkih mreža, a isto tako mogu predstavljati njihove delove, odnosno<br />

pojedini čvorovi i veze u mreži mogu biti predstavljeni putem frejmova ili trojki O-A-<br />

V. Kako između semantičkih mreža, frejmova i trojki O-A-V postoji visok stepen<br />

srodnosti, jedno te isti podaci u bazi znanja mogu biti predstavljeni na ma koji od ova<br />

tri načina.<br />

PREDSTAVLJANJE ZNANJA PREDIKATSKIM RAČUNOM<br />

Predikatski račun osim odnosa između iskaza uzima u obzir i odnose unutar iskaza.<br />

Jezik predikatskog računa sadrži sve elemente jezika iskaznog računa (iskazne<br />

promenjive: p,q,r,...; logičke konstante: ∪ , ∩ , ≡ , ⊃ ...; i zagrade: ( ), a pored njih<br />

individualne termine (x, y, z,...), predikatske termine (F, G, H) i kvantifikatore ( ∀ , ∃ ).<br />

Individualne termine sačinjavaju individualne konstante i individualne promenljive.<br />

" Kanarinac ima perje ",<br />

112

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

Saved successfully!

Ooh no, something went wrong!