Herbrand's Theorem for Prenex Gödel Logic and its Consequences for Theorem Proving
LPAR '01 Proceedings of the Artificial Intelligence on Logic for Programming
Monadic fragments of Gödel logics: decidability and undecidability results
LPAR'07 Proceedings of the 14th international conference on Logic for programming, artificial intelligence and reasoning
First-order satisfiability in Gödel logics: An NP-complete fragment
Theoretical Computer Science
Hi-index | 0.00 |
We investigate satisfiability in the monadic fragment of first-order Gädel logics. These are a family of finite- and infinite-valued logics where the sets of truth values V are closed subsets of [0, 1] containing 0 and 1. We identify conditions on the topological type of V that determine the decidability or undecidability of their satisfiability problem.