Reasoning in Description Logics
Usuzování v deskriptivní logice
dizertační práce (OBHÁJENO)
Zobrazit/ otevřít
Trvalý odkaz
http://hdl.handle.net/20.500.11956/57333Identifikátory
SIS: 42399
Kolekce
- Kvalifikační práce [10691]
Autor
Vedoucí práce
Oponent práce
Lukasová, Alena
Křemen, Petr
Fakulta / součást
Matematicko-fyzikální fakulta
Obor
Teoretická informatika
Katedra / ústav / klinika
Katedra teoretické informatiky a matematické logiky
Datum obhajoby
21. 1. 2013
Nakladatel
Univerzita Karlova, Matematicko-fyzikální fakultaJazyk
Angličtina
Známka
Prospěl/a
Klíčová slova (česky)
Deskriptivní logika, dokazovač, kartézský součin, nemonotónní usuzováníKlíčová slova (anglicky)
Description logic, Reasoner, Cartesian product, Non-monotonic reasoningNázev: Usuzování v deskriptivní logice Autor: Mgr. Jaromír Malenko Pracoviště: Katedra teoretické informatiky a matematické logiky, Matematicko-fyzikální fakulta, Univerzita Karlova v Praze Školitel: Prof. RNDr. Petr Štěpánek, DrSc.; Katedra teoretické informatiky a matematické logiky, Matematicko-fyzikální fakulta, Univerzita Karlova v Praze Klíčová slova: Deskriptivní logika, dokazovač, kartézský součin, nemonotónní usuzování Abstrakt: Práce se zabývá následujícími problémy při usuzování v deskriptivní logice. 1. Protože deskriptivní logika (DL) je podmnožinou predikátové logiky (PL), ukážeme použití dokazovače v PL pro dokazování v DL. Implementovali jsme dokazovač v DL na- zvaný dl2fol, který na vstupu dostane ontologii (teorie DL s pravidly), přeloží ji do teorie PL a získanou množinu formulí předá dokazovači v PL. Odpověď dokazovače se použije pro sestavení odpovědi na dotaz týkající se zadané ontologie. 2. Rozšíříme dvě známé DL tak, že zavedeme nový operátor jazyka: kartézský součin konceptů a rolí. To umožní vyjádřit vztahy, které nejsou ve slabších DL vyjádřitelné. V DL SROIQ ukážeme, jak mohou být axiomy kartézského součinu modelovány za použití jiných jazykových operátorů. Pro DL EL++ s kartézskými axiomy představíme polyno- miální algoritmus pro testování subsumpce konceptů. Dokážeme,...
Title: Reasoning in Description Logics Author: Mgr. Jaromír Malenko Department: Department of Theoretical Computer Science and Mathematical Logic, Faculty of Mathematics and Physics, Charles University in Prague Supervisor: Prof. RNDr. Petr Štěpánek, DrSc.; Department of Theoretical Computer Science and Mathematical Logic, Faculty of Mathematics and Physics, Charles University in Prague Keywords: Description logic, Reasoner, Cartesian product, Non-monotonic reasoning Abstract: We deal with several aspects of reasoning in Description Logics. First, since description logic (DL) is a subset of First Order Logic (FOL), we use a FOL reasoner to reason in DL. We implemented dl2fol, a DL reasoner that takes an ontology (a DL theory with rules), translates it into a FOL theory, passes this set of formulae to an underling FOL reasoner, and interprets the result in terms of given ontology. This is an effective method for reasoning with newly introduced language constructors. However, we observed longer running times and that satisfiability of some DL concepts wasn't proved due to FOL undecidability. Second, we extend two DLs by introducing new language construct: cartesian product (CP) of concepts and roles. This allows for expressing relationships, that are not expressible by other means in weaker DLs. We...