Title :
Facts and figures on fuzzified normal forms
Author :
Maes, Koen ; De Baets, Bernard
Author_Institution :
Dept. of Appl. Math., Ghent Univ., Gent, Belgium
fDate :
6/1/2005 12:00:00 AM
Abstract :
The idea behind normal forms is to provide a standard representation or approximation of various kinds of functions. In Boolean logic, for instance, this amounts to expressing a given well-formed formula (WFF) in terms of the disjunction (respectively, conjunction) of some conjunctions (respectively, disjunctions) of several elementary ones. Interpreting these well-known identical disjunctive and conjunctive normal forms in a poorer structure such as a Kleene or De Morgan algebra, leads to a lower and upper approximation only of the corresponding (identical) normal forms (and, hence, of the given WFF) in that poorer structure. In this paper, we address the question whether a similar interpretation of these normal forms in a BL-algebra still provides lower and upper approximations of a given WFF. This question falls apart in two subquestions: First, are these interpretations comparable, and second, if so, is the WFF located in between. The first question can be answered positively for certain BL-algebras, while the second one is answered negatively.
Keywords :
Boolean functions; fuzzy logic; fuzzy set theory; Boolean logic algebra; conjunctive normal form; fuzzified normal form; identical disjunctive normal form; well-formed formula; Biometrics; Boolean algebra; Boolean functions; Costs; Fuzzy logic; Instruments; Lattices; Logic functions; Mathematics; Process control; Boolean normal form; De Morgan triplet; fuzzified normal form; triangular conorm; triangular norm;
Journal_Title :
Fuzzy Systems, IEEE Transactions on
DOI :
10.1109/TFUZZ.2004.839668