Sciweavers

2 search results - page 1 / 1
» Uniform Derivation of Decision Procedures by Superposition
Sort
View
CSL
2001
Springer
13 years 9 months ago
Uniform Derivation of Decision Procedures by Superposition
We show how a well-known superposition-based inference system for first-order equational logic can be used almost directly as a decision procedure for various theories including l...
Alessandro Armando, Silvio Ranise, Michaël Ru...
IANDC
2008
116views more  IANDC 2008»
13 years 5 months ago
Deciding expressive description logics in the framework of resolution
We present a decision procedure for the description logic SHIQ based on the basic superposition calculus, and show that it runs in exponential time for unary coding of numbers. To...
Ullrich Hustadt, Boris Motik, Ulrike Sattler