Theorem proving for prenex Gödel logic with Delta: checking validity
and unsatisfiabilityArticle
Authors: Matthias Baaz ; Agata Ciabattoni ; Christian G Fermüller
0000-0002-7815-2501##0000-0001-6947-8772##NULL
Matthias Baaz;Agata Ciabattoni;Christian G Fermüller
Gödel logic with the projection operator Delta (G_Delta) is an important
many-valued as well as intermediate logic. In contrast to classical logic, the
validity and the satisfiability problems of G_Delta are not directly dual to
each other. We nevertheless provide a uniform, computational treatment of both
problems for prenex formulas by describing appropriate translations into sets
of order clauses that can be subjected to chaining resolution. For validity a
version of Herbrand's Theorem allows us to show the soundness of standard
Skolemization. For satisfiability the translation involves a novel, extended
Skolemization method.
Nonclassical Proofs: Theory, Applications and Tools; Code: Y 544
Monadic Gödel logics; Code: P 22416
Bibliographic References
2 Documents citing this article
Dušan Guller, Lecture notes in computer science, Unsatisfiable Formulae of Gödel Logic with Truth Constants and "Equation missing" , $$\prec $$, $$\Delta $$ Are Recursively Enumerable, pp. 242-250, 2015, 10.1007/978-3-319-20469-7_27.
Dušan Guller, Studies in computational intelligence, Unsatisfiable Formulae of Gödel Logic with Truth Constants and $$\varDelta $$ Are Recursively Enumerable, pp. 213-234, 2015, 10.1007/978-3-319-26393-9_13.