14.07.2013 Views

Deskripcn´ı logika

Deskripcn´ı logika

Deskripcn´ı logika

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.

Motivace<br />

Základy deskripční logiky<br />

Proč potˇrebujeme nov´y logick´y jazyk – coˇzpak nám nestačí FOL ?<br />

FOL je nerozhodnutelná – mnoho logick´ych d˚usledk˚u nelze v konečném<br />

čase ověˇrit.<br />

Leckdy nepotˇrebujeme plnou expresivitu FOL.<br />

Ale vˇzdyt’ je tu pˇreci Prolog – pouˇzívaná a optimalizovaná<br />

implementace FOL ?<br />

Prolog není implementací FOL – OWA vs. CWA, místo logické negace<br />

pouˇzívá NAF, problémy s vyjádˇrením disjunktivní znalosti, apod.<br />

Proč nám nestačí relační databáze ?<br />

RDBMS pouˇzívají pˇredpoklad uzavˇreného světa (CWA) a podporují<br />

pouze konečné domény.<br />

RDBMS nejsou dostatečně flexibilní – změna v DB modelu b´yvá<br />

komplikovanějˇsí, neˇz pˇridání/odebrání axiomu z ontologie.<br />

Petr Kˇremen (FEL ČVUT) Deskripční <strong>logika</strong> 41 / 157

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

Saved successfully!

Ooh no, something went wrong!