
The paper is a contribution to the development of fuzzy logic, namely to the arithmetic properties of the monadic fuzzy predicate logic. The author first recalls basic results in classical monadic predicate logic, which is complete and decidable, and then shows that in fuzzy logic this problem is much more complicated and interesting. He first focuses on Łukasiewicz logic and shows that the set TAUT (tautologies w.r.t. standard semantics) as well as the set fTAUT (tautologies on all finite models) are \(\Pi_1\) and the set SAT (satisfiable formulas w.r.t. standard semantics) is \(\Pi_1\)-complete and fSAT is \(\Sigma_1\). For monadic Gödel logic, TAUT is \(\Sigma_1\), fTAUT and SAT are \(\Pi_1\) and fSAT is recursive. For monadic product logic, the properties of TAUT and SAT are (up to now) unknown and fTAUT is \(\Pi_1\) and fSAT is recursive. Finally, for monadic BL-fuzzy logic, the properties of TAUT and SAT are unknown, fTAUT is \(\Pi_1\) and fSAT is \(\Sigma_1\). Some further results concerning arithmetical properties are added. The paper also points to open questions in this field.
arithmetical hierarchy, tautologies, Fuzzy logic; logic of vagueness, satisfiable formulas, Łukasiewicz logic, product logic, Many-valued logic, monadic logic, fuzzy logic, Gödel logic
arithmetical hierarchy, tautologies, Fuzzy logic; logic of vagueness, satisfiable formulas, Łukasiewicz logic, product logic, Many-valued logic, monadic logic, fuzzy logic, Gödel logic
| citations This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 6 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
