EXPtime tableaux for ALC
- 1 November 2000
- journal article
- Published by Elsevier in Artificial Intelligence
- Vol. 124 (1) , 87-138
Abstract
No abstract availableKeywords
This publication has 61 references indexed in Scilit:
- A description logic with transitive and inverse roles and role hierarchiesJournal of Logic and Computation, 1999
- On the complexity of qualitative spatial reasoning: A maximal tractable fragment of the Region Connection CalculusArtificial Intelligence, 1999
- Tableau methods for formal verification of multi-agent distributed systemsJournal of Logic and Computation, 1998
- Reasoning about temporal relationsJournal of the ACM, 1995
- An algorithm for dynamic subset and intersection testingTheoretical Computer Science, 1994
- A modal perspective on the computational complexity of attribute value grammarJournal of Logic, Language and Information, 1993
- A logic for reasoning about securityACM Transactions on Computer Systems, 1992
- A guide to completeness and complexity for modal logics of knowledge and beliefArtificial Intelligence, 1992
- Two theses of knowledge representation: Language restrictions, taxonomic classification, and the utility of representation servicesArtificial Intelligence, 1991
- Uniform Gentzen systemsThe Journal of Symbolic Logic, 1969