Resolution Decision Procedures for the Guarded Fragment with Transitive Guards
We show how well-known refinements of ordered resolution, in particular redundancy elimination and ordering constraints in combination with a selection function, can be used to obtain a decision procedure for the guarded fragment with transitive guards. Another contribution of the paper is a special...
Main Authors: | Kazakov, Y, de Nivelle, H |
---|---|
Format: | Report |
Published: |
Max−Planck−Institut für Informatik
2015
|
Similar Items
-
A Resolution Decision Procedure for the Guarded Fragment with Transitive Guards.
by: Kazakov, Y, et al.
Published: (2004) -
A Resolution Decision Procedure for the Guarded Fragment with Transitive Guards.
by: Kazakov, Y
Published: (2004) -
Saturation−Based Decision Procedures for Extensions of the Guarded Fragment
by: Kazakov, Y
Published: (2006) -
A Polynomial Translation from the Two−Variable Guarded Fragment with Number Restrictions to the Guarded Fragment.
by: Kazakov, Y
Published: (2004) -
Querying the Guarded Fragment with Transitivity.
by: Gottlob, G, et al.
Published: (2013)