Add to ORKGAbstract. We give the first ExpTime (complexity-optimal) tableau decision procedure for check-ing satisfiability of a knowledge base in the description logic SHIQ when numbers are coded in unary. Our procedure is based on global state caching and integer linear feasibility checking
We present a decision procedure for the description logic SHIQ based on the basic superposition calc...
Description Logics (DLs) are used in knowledge-based systems to represent and reason about terminolo...
This paper investigates the relationship between resolution and tableaux proof system for the satisf...
Abstract. We give the first ExpTime (complexity-optimal) tableau decision procedure for check-ing sa...
The description logic SHI extends the basic description logic ALC with transitive roles, role hierar...
The tableau algorithm implemented in the FaCT knowledge representation system decides satisfiability...
In this work, we propose an ExpSpace tableau-based algorithm for deciding consistency of a knowledge...
We give an optimal (exptime), sound and complete tableau-based algorithm for deciding satisfiability...
Abstract. We show that global caching can be used with propagation of both satisfiability and unsati...
The tableaux algorithm is a general technique for deciding concept satisfiability problems in descri...
Abstract. We give the first formal formalisation of global caching for abstract modal tableaux. Our ...
We show that global caching can be used with propagation of both satisfiability and unsatisfiability...
AbstractThe last years have seen two major advances in Knowledge Representation and Reasoning. First...
This study proposes to adopt a novel tableau reasoning algorithm for the description logic ℋℐ with s...
I will begin by explaining an optimal tableau-based algorithm for checking ALC-satisfiability which ...
We present a decision procedure for the description logic SHIQ based on the basic superposition calc...
Description Logics (DLs) are used in knowledge-based systems to represent and reason about terminolo...
This paper investigates the relationship between resolution and tableaux proof system for the satisf...
Abstract. We give the first ExpTime (complexity-optimal) tableau decision procedure for check-ing sa...
The description logic SHI extends the basic description logic ALC with transitive roles, role hierar...
The tableau algorithm implemented in the FaCT knowledge representation system decides satisfiability...
In this work, we propose an ExpSpace tableau-based algorithm for deciding consistency of a knowledge...
We give an optimal (exptime), sound and complete tableau-based algorithm for deciding satisfiability...
Abstract. We show that global caching can be used with propagation of both satisfiability and unsati...
The tableaux algorithm is a general technique for deciding concept satisfiability problems in descri...
Abstract. We give the first formal formalisation of global caching for abstract modal tableaux. Our ...
We show that global caching can be used with propagation of both satisfiability and unsatisfiability...
AbstractThe last years have seen two major advances in Knowledge Representation and Reasoning. First...
This study proposes to adopt a novel tableau reasoning algorithm for the description logic ℋℐ with s...
I will begin by explaining an optimal tableau-based algorithm for checking ALC-satisfiability which ...
We present a decision procedure for the description logic SHIQ based on the basic superposition calc...
Description Logics (DLs) are used in knowledge-based systems to represent and reason about terminolo...
This paper investigates the relationship between resolution and tableaux proof system for the satisf...