The unique role of the lukasiewicz-triplet in the theory of fuzzified normal forms

In fuzzy set theory, the fuzzification of a crisp concept is not seldom rooted in a straightforward adjustment of the disjunctive or conjunctive Boolean normal form of the underlying mathematical expression. However, the fuzzified normal forms obtained can rarely be considered as true normal forms in an extended logic or algebra. They are to be considered as functions, defined on [0,1]^n, for some n@?N"0, and taking values in the support [0,1] of a BL-algebra ([0,1],@?,@?,T,I"T,0,1), with T a continuous t-norm and I"T its residual implicator. In this paper, we clear out some misunderstandings concerning fuzzified normal forms and explore for which continuous De Morgan triplets the disjunctive fuzzified normal form is smaller than or equal to the conjunctive fuzzified normal form. Furthermore, we figure out to what extent their mutual distance depends on the original Boolean function. Special attention is drawn to the Lukasiewicz triplet, as it is the only continuous De Morgan triplet for which the difference between both fuzzified normal forms is independent of the underlying Boolean function.

[1]  Vladik Kreinovich,et al.  A new universal approximation result for fuzzy systems, which reflects CNF DNF duality , 2002, Int. J. Intell. Syst..

[2]  I. Turksen Interval valued fuzzy sets based on normal forms , 1986 .

[3]  Bernard De Baets,et al.  Facts and figures on fuzzified normal forms , 2005, IEEE Transactions on Fuzzy Systems.

[4]  H. Zimmermann,et al.  Latent connectives in human decision making , 1980 .

[5]  Atwell R. Turquette,et al.  On the Many-Valued Logics , 1941 .

[6]  I. Turksen Non-specificity and interval-valued fuzzy sets , 1996 .

[7]  I. Turksen Interval-valued fuzzy sets and “compensatory AND” , 1992 .

[8]  Marc Roubens,et al.  Fuzzy Preference Modelling and Multicriteria Decision Support , 1994, Theory and Decision Library.

[9]  Irina Perfilieva Normal forms in BL-algebra and their contribution to universal approximation of functions , 2004, Fuzzy Sets Syst..

[10]  R. B. Kearfott,et al.  Applications of interval computations , 1996 .

[11]  Taner Bilgiç,et al.  Interval-valued preference structures , 1998, Eur. J. Oper. Res..

[12]  I. Turksen Fuzzy normal forms , 1995 .

[13]  Luis Mateus Rocha,et al.  Computing Uncertainty in Interval Based Sets , 1996 .

[14]  Constantin V. Negoita,et al.  On Fuzzy Systems , 1978 .

[15]  B. Baets,et al.  Twenty years of fuzzy preference structures (1978–1997) , 1997 .

[16]  Luis M. Rocha RELATIVE UNCERTAINTY AND EVIDENCE SETS: A CONSTRUCTIVIST FRAMEWORK , 1997 .

[17]  Mai Gehrke,et al.  Normal forms and truth tables for fuzzy logics , 2003, Fuzzy Sets Syst..

[18]  Luis Mateus Rocha Cognitive categorization revisited: extending interval valued fuzzy sets as simulation tools for concept combination , 1994, NAFIPS/IFIS/NASA '94. Proceedings of the First International Joint Conference of The North American Fuzzy Information Processing Society Biannual Conference. The Industrial Fuzzy Control and Intellige.

[19]  Petr Hájek,et al.  Metamathematics of Fuzzy Logic , 1998, Trends in Logic.

[20]  J. Aczél,et al.  Lectures on Functional Equations and Their Applications , 1968 .

[21]  E. Trillas Sobre funciones de negación en la teoría de conjuntos difusos. , 1979 .

[22]  Irina Perfilieva,et al.  Normal forms for fuzzy logic functions and their approximation ability , 2001, Fuzzy Sets Syst..