Matches in ScholarlyData for { <https://w3id.org/scholarlydata/inproceedings/iswc2007+aswc2007/tracks/research/papers/435> ?p ?o. }
Showing items 1 to 12 of
12
with 100 items per page.
- 435 creator dmitry-tishkovsky.
- 435 creator renate-schmidt.
- 435 type InProceedings.
- 435 label "Using Tableau to Decide Expressive Description Logics with Role Negation".
- 435 sameAs 435.
- 435 abstract "This paper presents a tableau approach for deciding description logics outside the scope of OWL DL and current state-of-the-art tableau-based description logic systems. In particular, we define a sound and complete tableau calculus for the description logic ALBO and show that it provides a basis for decision procedures for this logic and numerous other description logics with full role negation. ALBO is the extension of ALC with the Boolean role operators, inverse of roles, domain and range restriction operators and it includes full support for objects (nominals). ALBO is a very expressive description logic which is NExpTime complete and subsumes Boolean modal logic and the two-variable fragment of first-order logic. An important novelty is the use of a versatile, unrestricted blocking rule as a replacement for standard loop checking mechanisms implemented in description logic systems. An implementation of our approach exists in the MetTeL system.".
- 435 hasAuthorList authorList.
- 435 hasTopic Formal_language.
- 435 hasTopic Reasoning.
- 435 hasTopic Semantic_Web.
- 435 isPartOf proceedings.
- 435 title "Using Tableau to Decide Expressive Description Logics with Role Negation".