Journal article

Deciding expressive description logics in the framework of resolution.

Abstract:: We present a decision procedure for the description logic SHIQ based on the basic superposition calculus, and show that it runs in exponential time for unary coding of numbers. To derive our algorithm, we extend basic superposition with a decomposition inference rule, which transforms conclusions of certain inferences into equivalent, but simpler clauses. This rule can be used for general first-order theorem proving with any resolution-based calculus compatible with the standard notion of redundancy. © 2007.

Publication status:: Published

Peer review status:: Peer reviewed

Actions

Email

Email this record

Send the bibliographic details of this record to your email address.

Your Email
Please enter the email address that the record information will be sent to.

-
Your message (optional)
Please add any additional information to be included within the email.
Cite

Cite this record

APA Style

Hustadt, U., Motik, B., & Sattler, U. (2008). Deciding expressive description logics in the framework of resolution. Inf. Comput., 206(5), 579–601.

MLA Style

Hustadt, U., et al. “Deciding Expressive Description Logics in the Framework of Resolution.” Inf. Comput., vol. 206, no. 5, Elsevier, 2008, pp. 579–601.

Chicago Style

Hustadt, U, B Motik, and U Sattler. 2008. “Deciding Expressive Description Logics in the Framework of Resolution.” Inf. Comput. 206 (5): 579–601.
Share
Print

Access Document

Files:: 1-s2.0-S0890540107001344-main.pdf

(Preview, Version of record, pdf, 294.0KB, Terms of use)

Publisher copy:: 10.1016/j.ic.2007.11.006

Authors

+ Hustadt, U More by this author

Role:: Author

+ Motik, B More by this author

Institution:: University of Oxford
Division:: MPLS
Department:: Computer Science
Role:: Author

+ Sattler, U More by this author

Role:: Author

Publisher:: Elsevier
Journal:: Inf. Comput. More from this journal
Volume:: 206
Issue:: 5
Pages:: 579-601
Publication date:: 2008-01-01
DOI:: 10.1016/j.ic.2007.11.006
EISSN:: 1090-2651
ISSN:: 0890-5401

Language:: English
Keywords:: resolution decision procedure

basic superposition

description logics
UUID:: uuid:a2969f65-bf29-487f-9d71-472f0238015d
Local pid:: pubs:290224
Source identifiers:: 290224
Deposit date:: 2012-12-19

Terms of use

Copyright holder:: Elsevier BV
Copyright date:: 2008
Notes:: Copyright 2007 Elsevier B.V. All rights reserved. Re-use of this article is permitted in accordance with the Terms and Conditions set out at http://www.elsevier.com/open-access/userlicense/1.0/

Licence:: Other

Views and Downloads

About views and downloads

If you are the owner of this record, you can report an update to it here: Report update to this record

TO TOP