Type-elimination-based reasoning for the description logic SHIQbs using decision diagrams and disjunctive datalog
We propose a novel, type-elimination-based method for reasoning in the description logic SHIQbs including DL-safe rules. To this end, we first establish a knowledge compilation method converting the terminological part of an ALCIb knowledge base into an ordered binary decision diagram (OBDD) which r...
Main Authors: | Sebastian Rudolph, Markus Krötzsch, Pascal Hitzler |
---|---|
Format: | Article |
Language: | English |
Published: |
Logical Methods in Computer Science e.V.
2012-02-01
|
Series: | Logical Methods in Computer Science |
Subjects: | |
Online Access: | https://lmcs.episciences.org/806/pdf |
Similar Items
-
Terminating Tableaux for Graded Hybrid Logic with Global Modalities and Role Hierarchies
by: Mark Kaminski, et al.
Published: (2011-03-01) -
A Synthesis of the Procedural and Declarative Styles of Interactive Theorem Proving
by: Freek Wiedijk
Published: (2012-03-01) -
Generic Modal Cut Elimination Applied to Conditional Logics
by: Dirk Pattinson, et al.
Published: (2011-03-01) -
Ground interpolation for the theory of equality
by: Alexander Fuchs, et al.
Published: (2012-02-01) -
Completeness for the coalgebraic cover modality
by: Clemens Kupke, et al.
Published: (2012-07-01)