Incompleteness of a First-Order Gödel Logic and Some Temporal Logics of Programs
CSL '95 Selected Papers from the9th International Workshop on Computer Science Logic
SAT in Monadic Gödel Logics: A Borderline between Decidability and Undecidability
WoLLIC '09 Proceedings of the 16th International Workshop on Logic, Language, Information and Computation
Triangular norm based predicate fuzzy logics
Fuzzy Sets and Systems
Fuzzy Sets and Systems
First-order satisfiability in Gödel logics: An NP-complete fragment
Theoretical Computer Science
Hi-index | 0.00 |
The monadic fragments of first-order Gödel logics are investigated. It is shown that all finite-valued monadic Gödel logics are decidable; whereas, with the possible exception of one (G↑), all infinitevalued monadic Gödel logics are undecidable. For the missing case G↑ the decidability of an important sub-case, that is well motivated also from an application oriented point of view, is proven. A tight bound for the cardinality of finite models that have to be checked to guarantee validity is extracted from the proof. Moreover, monadic G↑, like all other infinite-valued logics, is shown to be undecidable if the projection operator Δ is added, while all finite-valued monadic Gödel logics remain decidable with Δ.