A normal form which preserves tautologies and contradictions in a class of fuzzy logics

  • Authors:

  • Benjamín Callejas Bedregal

  • Affiliations:

  • Federal University of Rio Grande do Norte, Department of Informatics and Applied Mathematics, Campus Universitário s/n, Lagoa Nova, Natal-RN, Brazil, CEP 59.072-970

  • Venue:
  • Journal of Algorithms
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Most of the normal forms for fuzzy logics are versions of conjunctive and disjunctive classical normal forms. Unfortunately, they do not always preserve tautologies and contradictions which is important, for example, for automated theorem provers based on refutation methods. De Morgan implicative systems are triples like the De Morgan systems, which consider fuzzy implications instead of t-conorms. These systems can be used to evaluate the formulas of a propositional language based on the logical connectives of negation, conjunction and implication. Therefore, they determine different fuzzy logics, called implicative De Morgan fuzzy logics. In this paper, we will introduce a normal form for implicative De Morgan systems and we will show that for implicative De Morgan fuzzy logics whose t-norms are strict, this normal form preserves contradictions as well as tautologies.