Strongly equivalent logic programs
ACM Transactions on Computational Logic (TOCL) - Special issue devoted to Robert A. Kowalski
T-norm-based logics with an independent involutive negation
Fuzzy Sets and Systems
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
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
Formal approaches to rule-based systems in medicine: The case of CADIAG-2
International Journal of Approximate Reasoning
Hi-index | 5.23 |
Defined over sets of truth values V which are closed subsets of [0,1] containing both 0 and 1, Godel logics G"V are prominent examples of many-valued logics. We investigate a first-order fragment of G"V extended with @D, that is powerful enough to formalize important properties of fuzzy rule-based systems. The satisfiability problem in this fragment is shown to be NP-complete for all G"V, also in the presence of an additional, involutive negation. In contrast to the one-variable case, in the fragment considered, only two infinite-valued Godel logics extended with @D differ w.r.t. satisfiability. Only one of them enjoys the finite model property.