Automata-Theoretic techniques for modal logics of programs
Journal of Computer and System Sciences
Attributive concept descriptions with complements
Artificial Intelligence
ACM SIGART Bulletin - Special issue on implemented knowledge representation and reasoning systems
The CLASSIC knowledge representation system: guiding principles and implementation rationale
ACM SIGART Bulletin - Special issue on implemented knowledge representation and reasoning systems
ACM SIGART Bulletin - Special issue on implemented knowledge representation and reasoning systems
Artificial Intelligence
ACM Transactions on Computational Logic (TOCL)
Modal logic
Readings in Knowledge Representation
Readings in Knowledge Representation
The Inverse Method Implements the Automata Approach for Modal Satisfiability
IJCAR '01 Proceedings of the First International Joint Conference on Automated Reasoning
IJCAR '01 Proceedings of the First International Joint Conference on Automated Reasoning
BDD-Based Decision Procedures for K
CADE-18 Proceedings of the 18th International Conference on Automated Deduction
The description logic handbook: theory, implementation, and applications
The description logic handbook: theory, implementation, and applications
The description logic handbook
The description logic handbook
The description logic handbook
The description logic handbook
Implementation and optimization techniques
The description logic handbook
Automata can show PSpace results for description logics
Information and Computation
Axiom Pinpointing in General Tableaux
TABLEAUX '07 Proceedings of the 16th international conference on Automated Reasoning with Analytic Tableaux and Related Methods
Ontology Integration Using ε-Connections
Modular Ontologies
Combining OWL ontologies using E-Connections
Web Semantics: Science, Services and Agents on the World Wide Web
Hi-index | 0.00 |
This paper investigates the relationship between automata- and tableau-based inference procedures for description logics. To be more precise, we develop an abstract notion of what a tableau-based algorithm is, and then show, on this abstract level, how tableau-based algorithms can be converted into automata-based algorithms. In particular, this allows us to characterize a large class of tableau-based algorithms that imply an ExpTime upper-bound for reasoning in the description logics for which such an algorithm exists.