A Cut-Free ExpTime Tableau Decision Procedure for the Logic Extending Converse-PDL with Regular Inclusion Axioms
Linh Anh NguyenPublished in: CoRR (2011)
Keyphrases
- proof procedure
- first order logic
- description logics
- tableau calculus
- computational properties
- theorem proving
- knowledge base
- transitive closure of roles
- propositional dynamic logic
- propositional logic
- deontic logic
- dynamic logic
- predicate calculus
- decision problems
- expressive power
- inference rules
- decision making
- knowledge representation
- proof search
- set theory
- model theoretic
- decision makers
- automated reasoning
- theorem prover
- logic programming
- decision rules
- horn clauses
- classical logic
- transitive closure
- upper bound
- decision process
- reasoning about actions
- modal operators
- computational complexity