Sciweavers

44 search results - page 1 / 9
» Axiom Pinpointing is Hard
Sort
View
DLOG
2009
13 years 3 months ago
Axiom Pinpointing is Hard
Rafael Peñaloza, Baris Sertkaya
KR
2010
Springer
13 years 9 months ago
On the Complexity of Axiom Pinpointing in the EL Family of Description Logics
We investigate the computational complexity of axiom pinpointing, which is the task of finding minimal subsets of a Description Logic knowledge base that have a given consequence...
Rafael Peñaloza, Baris Sertkaya
TABLEAUX
2007
Springer
13 years 11 months ago
Axiom Pinpointing in General Tableaux
Axiom pinpointing has been introduced in description logics (DLs) to help the user to understand the reasons why consequences hold and to remove unwanted consequences by computing ...
Franz Baader, Rafael Peñaloza
KRMED
2008
13 years 6 months ago
Debugging SNOMED CT Using Axiom Pinpointing in the Description Logic EL+
Snomed ct is a large-scale medical ontology, which is developed using a variant of the inexpressive Description Logic EL. Description Logic reasoning can not only be used to compu...
Franz Baader, Boontawee Suntisrivaraporn