Self-Referential Reasoning in the Light of Extended Truth Qualification Principle

Summary. The purpose of this paper is to formulate truth-value assignment to self-referential sentences via Zadeh’s truth qualification principle and to present new methods to assign truthvalues to them. Therefore, based on the truth qualification process, a new interpretation of possibilities and truth-values is suggested by means of type-2 fuzzy sets and then, the qualification process is modified such that it results in type-2 fuzzy sets. Finally, an idea of a comprehensive theory of type-2 fuzzy possibility is proposed. This approach may be unified with Zadeh’s Generalized Theory of Uncertainty (GTU) in the future. In the era of information and communications, truth and reliability play a significant role and intelligent machinery are demanding new tools of reliable data interpretation and processing. Now, human beings tend to develop new means to handle the great bulk of available information. Unquestionably, mimicry of human’s ability to process the incoming data intelligently and deduce conclusions about its reliability as well as “meaning” is of equal importance with obtaining information, if not more important. After the development of fuzzy computation theory, the great contribution of L. A. Zadeh [1] revealed the fact that there might be rigorous tools via which the “meaning” of the analyzed information could be manipulated besides its statistical nature. He investigated the “meaningoriented” approach to information processing via the well-founded theory of fuzzy computation and established a new theory of possibility as a counterpart of the probability theory. One of the novel applications of possibility theory is the resolution of the liar paradox (and henceforth, self-referential sentences bearing a paradox). Zadeh proposed a method to assign a truth-value to the liar sentence [2, 3]. In this paper, we investigate the application of Zadeh’s method to resolve the paradox borne by self-referential sentences and propose an extension to Zadeh’s method, such that it can be useful in a broader sense. This extension is based on the concept of type-2 fuzzy sets. We first introduce type-2 fuzzy sets, possibility theory, and the concept of self-reference, and then based on Zadeh’s method we try to assign truth-values to self-referential sentences. In the next step, we extend Zadeh’s truth qualification principle to handle the existing uncertainties in fuzzy possibilities. Finally, a comprehensive theory of type-2 fuzzy possibility is touched.

[1]  Petr Hájek,et al.  The liar paradox and fuzzy logic , 2000, Journal of Symbolic Logic.

[2]  Lotfi A. Zadeh,et al.  The Concepts of a Linguistic Variable and its Application to Approximate Reasoning , 1975 .

[3]  Humberto Bustince,et al.  Mathematical analysis of interval-valued fuzzy relations: Application to approximate reasoning , 2000, Fuzzy Sets Syst..

[4]  Vladik Kreinovich,et al.  Interval-Valued Degrees of Belief: Applications of Interval Computations to Expert Systems and Intelligent Control , 1997, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[5]  Y. H. Chen A revisit to the liar , 1999 .

[6]  L. Zadeh Probability measures of Fuzzy events , 1968 .

[7]  George J. Klir,et al.  Fuzzy sets and fuzzy logic - theory and applications , 1995 .

[8]  Shigeaki Mabuchi,et al.  An interpretation of membership functions and the properties of general probabilistic operators as fuzzy set operators. (II). Extension to three-valued and interval-valued fuzzy sets , 1997, Fuzzy Sets Syst..

[9]  Babak Nadjar Araabi,et al.  Generalization of the Dempster-Shafer theory: a fuzzy-valued measure , 1999, IEEE Trans. Fuzzy Syst..

[10]  L. Zadeh Calculus of fuzzy restrictions , 1996 .

[11]  Didier Dubois,et al.  Interval-valued Fuzzy Sets, Possibility Theory and Imprecise Probability , 2005, EUSFLAT Conf..

[12]  George J. Klir,et al.  Fuzzy Sets, Fuzzy Logic, and Fuzzy Systems - Selected Papers by Lotfi A Zadeh , 1996, Advances in Fuzzy Systems - Applications and Theory.

[13]  D. Dubois,et al.  Twofold fuzzy sets and rough sets—Some issues in knowledge representation , 1987 .

[14]  Masaharu Mizumoto,et al.  Some Properties of Fuzzy Sets of Type 2 , 1976, Inf. Control..

[15]  Jerry M. Mendel,et al.  Fuzzy sets for words: a new beginning , 2003, The 12th IEEE International Conference on Fuzzy Systems, 2003. FUZZ '03..

[16]  D. Schwartz The case for an interval-based representation of linguistic truth , 1985 .

[17]  Ken Binmore,et al.  Fun and games , 1991 .

[18]  T. Pavlidis,et al.  Fuzzy sets and their applications to cognitive and decision processes , 1977 .

[19]  L. A. Zadeh,et al.  Liar's paradox and truth-qualification principle , 1996 .

[20]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[21]  D. Dubois,et al.  Operations on fuzzy numbers , 1978 .

[22]  L. Zadeh Fuzzy sets as a basis for a theory of possibility , 1999 .

[23]  Didier Dubois,et al.  Operations in a Fuzzy-Valued Logic , 1979, Inf. Control..

[24]  Jerry M. Mendel,et al.  Uncertainty bounds and their use in the design of interval type-2 fuzzy logic systems , 2002, IEEE Trans. Fuzzy Syst..

[25]  Robert L. Martin The Paradox of the Liar , 1972, Philosophical Logic.

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

[27]  Jerry M. Mendel,et al.  Type-2 fuzzy sets made simple , 2002, IEEE Trans. Fuzzy Syst..

[28]  Athanasios Kehagias,et al.  The Liar and Related Paradoxes: Fuzzy Truth Value Assignment for Collections of Self-Referential Sentences , 2003, arXiv.org.

[29]  Lotfi A. Zadeh,et al.  Toward a generalized theory of uncertainty (GTU)--an outline , 2005, Inf. Sci..

[30]  Jerry M. Mendel,et al.  Centroid of a type-2 fuzzy set , 2001, Inf. Sci..

[31]  Patrick Grim,et al.  Self-reference and chaos in fuzzy logic , 1993, IEEE Trans. Fuzzy Syst..

[32]  Robert L. Martin Recent essays on truth and the liar paradox , 1984 .