Fuzzy logic
Fuzzy logic is a form of manyvalued logic; it deals with reasoning that is approximate rather than fixed and exact. Compared to traditional binary sets (where variables may take on true or false values), fuzzy logic variables may have a truth value that ranges in degree between 0 and 1. Fuzzy logic has been extended to handle the concept of partial truth, where the truth value may range between completely true and completely false.^{[1]} Furthermore, when linguistic variables are used, these degrees may be managed by specific functions. Irrationality can be described in terms of what is known as the fuzzjective.^{[2]}
The term "fuzzy logic" was introduced with the 1965 proposal of fuzzy set theory by Lotfi A. Zadeh.^{[3]}^{[4]} Fuzzy logic has been applied to many fields, from control theory to artificial intelligence. Fuzzy logics had, however, been studied since the 1920s, as infinitevalued logics  notably by Łukasiewicz and Tarski.^{[5]}
Contents

Overview 1
 Applying truth values 1.1
 Linguistic variables 1.2
 Early applications 2

Example 3
 Hard science with IFTHEN rules 3.1

Logical analysis 4
 Propositional fuzzy logics 4.1
 Predicate fuzzy logics 4.2
 Decidability issues for fuzzy logic 4.3
 Synthesis of fuzzy logic functions given in tabular form 4.4
 Fuzzy databases 5
 Comparison to probability 6
 Relation to ecorithms 7
 Compensatory Fuzzy Logic 8
 See also 9
 References 10
 Bibliography 11
 External links 12
Overview
Classical logic only permits propositions having a value of truth or falsity. The notion of whether 1+1=2 is an absolute, immutable, mathematical truth. However, there exist certain propositions with variable answers, such as asking various people to identify a color. The notion of truth doesn't fall by the wayside, but rather a means of representing and reasoning over partial knowledge is afforded, by aggregating all possible outcomes into a dimensional spectrum.
Both degrees of truth and probabilities range between 0 and 1 and hence may seem similar at first. For example, let a 100 ml glass contain 30 ml of water. Then we may consider two concepts: empty and full. The meaning of each of them can be represented by a certain fuzzy set. Then one might define the glass as being 0.7 empty and 0.3 full. Note that the concept of emptiness would be subjective and thus would depend on the observer or designer. Another designer might, equally well, design a set membership function where the glass would be considered full for all values down to 50 ml. It is essential to realize that fuzzy logic uses truth degrees as a mathematical model of the vagueness phenomenon while probability is a mathematical model of ignorance.
Applying truth values
A basic application might characterize subranges of a continuous variable. For instance, a temperature measurement for antilock brakes might have several separate membership functions defining particular temperature ranges needed to control the brakes properly. Each function maps the same temperature value to a truth value in the 0 to 1 range. These truth values can then be used to determine how the brakes should be controlled.
In this image, the meanings of the expressions cold, warm, and hot are represented by functions mapping a temperature scale. A point on that scale has three "truth values"—one for each of the three functions. The vertical line in the image represents a particular temperature that the three arrows (truth values) gauge. Since the red arrow points to zero, this temperature may be interpreted as "not hot". The orange arrow (pointing at 0.2) may describe it as "slightly warm" and the blue arrow (pointing at 0.8) "fairly cold".
Linguistic variables
While variables in mathematics usually take numerical values, in fuzzy logic applications, the nonnumeric are often used to facilitate the expression of rules and facts.^{[6]}
A linguistic variable such as age may have a value such as young or its antonym old. However, the great utility of linguistic variables is that they can be modified via linguistic hedges applied to primary terms. These linguistic hedges can be associated with certain functions.
Early applications
The Japanese were the first to utilize fuzzy logic for practical applications. The first notable application was on the highspeed train in Sendai, in which fuzzy logic was able to improve the economy, comfort, and precision of the ride.^{[7]} It has also been used in recognition of hand written symbols in Sony pocket computers; flight aid for helicopters; controlling of subway systems in order to improve driving comfort, precision of halting, and power economy; improved fuel consumption for automobiles; singlebutton control for washing machines, automatic motor control for vacuum cleaners with recognition of surface condition and degree of soiling; and prediction systems for early recognition of earthquakes through the Institute of Seismology Bureau of Metrology, Japan.^{[8]}
Example
Hard science with IFTHEN rules
Fuzzy set theory defines fuzzy operators on fuzzy sets. The problem in applying this is that the appropriate fuzzy operator may not be known. For this reason, fuzzy logic usually uses IFTHEN rules, or constructs that are equivalent, such as fuzzy associative matrices.
Rules are usually expressed in the form:
IF variable IS property THEN action
For example, a simple temperature regulator that uses a fan might look like this:
IF temperature IS very cold THEN stop fan IF temperature IS cold THEN turn down fan IF temperature IS normal THEN maintain level IF temperature IS hot THEN speed up fan
There is no "ELSE" – all of the rules are evaluated, because the temperature might be "cold" and "normal" at the same time to different degrees.
The AND, OR, and NOT operators of boolean logic exist in fuzzy logic, usually defined as the minimum, maximum, and complement; when they are defined this way, they are called the Zadeh operators. So for the fuzzy variables x and y:
NOT x = (1  truth(x)) x AND y = minimum(truth(x), truth(y)) x OR y = maximum(truth(x), truth(y))
There are also other operators, more linguistic in nature, called hedges that can be applied. These are generally adverbs such as "very", or "somewhat", which modify the meaning of a set using a mathematical formula.
Logical analysis
In mathematical logic, there are several formal systems of "fuzzy logic"; most of them belong among socalled tnorm fuzzy logics.
Propositional fuzzy logics
The most important propositional fuzzy logics are:
 Monoidal tnormbased propositional fuzzy logic MTL is an axiomatization of logic where conjunction is defined by a left continuous tnorm and implication is defined as the residuum of the tnorm. Its models correspond to MTLalgebras that are prelinear commutative bounded integral residuated lattices.
 Basic propositional fuzzy logic BL is an extension of MTL logic where conjunction is defined by a continuous tnorm, and implication is also defined as the residuum of the tnorm. Its models correspond to BLalgebras.
 Łukasiewicz fuzzy logic is the extension of basic fuzzy logic BL where standard conjunction is the Łukasiewicz tnorm. It has the axioms of basic fuzzy logic plus an axiom of double negation, and its models correspond to MValgebras.
 Gödel fuzzy logic is the extension of basic fuzzy logic BL where conjunction is Gödel tnorm. It has the axioms of BL plus an axiom of idempotence of conjunction, and its models are called Galgebras.
 Product fuzzy logic is the extension of basic fuzzy logic BL where conjunction is product tnorm. It has the axioms of BL plus another axiom for cancellativity of conjunction, and its models are called product algebras.
 Fuzzy logic with evaluated syntax (sometimes also called Pavelka's logic), denoted by EVŁ, is a further generalization of mathematical fuzzy logic. While the above kinds of fuzzy logic have traditional syntax and manyvalued semantics, in EVŁ is evaluated also syntax. This means that each formula has an evaluation. Axiomatization of EVŁ stems from Łukasziewicz fuzzy logic. A generalization of classical Gödel completeness theorem is provable in EVŁ.
Predicate fuzzy logics
These extend the abovementioned fuzzy logics by adding universal and existential quantifiers in a manner similar to the way that predicate logic is created from propositional logic. The semantics of the universal (resp. existential) quantifier in tnorm fuzzy logics is the infimum (resp. supremum) of the truth degrees of the instances of the quantified subformula.
Decidability issues for fuzzy logic
The notions of a "decidable subset" and "recursively enumerable subset" are basic ones for classical mathematics and classical logic. Thus the question of a suitable extension of these concepts to fuzzy set theory arises. A first proposal in such a direction was made by E.S. Santos by the notions of fuzzy Turing machine, Markov normal fuzzy algorithm and fuzzy program (see Santos 1970). Successively, L. Biacino and G. Gerla argued that the proposed definitions are rather questionable and therefore they proposed the following ones. Denote by Ü the set of rational numbers in [0,1]. Then a fuzzy subset s : S \rightarrow[0,1] of a set S is recursively enumerable if a recursive map h : S×N \rightarrowÜ exists such that, for every x in S, the function h(x,n) is increasing with respect to n and s(x) = lim h(x,n). We say that s is decidable if both s and its complement –s are recursively enumerable. An extension of such a theory to the general case of the Lsubsets is possible (see Gerla 2006). The proposed definitions are well related with fuzzy logic. Indeed, the following theorem holds true (provided that the deduction apparatus of the considered fuzzy logic satisfies some obvious effectiveness property).
Theorem. Any axiomatizable fuzzy theory is recursively enumerable. In particular, the fuzzy set of logically true formulas is recursively enumerable in spite of the fact that the crisp set of valid formulas is not recursively enumerable, in general. Moreover, any axiomatizable and complete theory is decidable.
It is an open question to give supports for a Church thesis for fuzzy mathematics the proposed notion of recursive enumerability for fuzzy subsets is the adequate one. To this aim, an extension of the notions of fuzzy grammar and fuzzy Turing machine should be necessary (see for example Wiedermann's paper). Another open question is to start from this notion to find an extension of Gödel's theorems to fuzzy logic.
Synthesis of fuzzy logic functions given in tabular form
It is known that any boolean logic function could be represented using a truth table mapping each set of variable values into set of values \{0,1\}. The task of synthesis of boolean logic function given in tabular form is one of basic tasks in traditional logic that is solved via disjunctive (conjunctive) perfect normal form.
Each fuzzy (continuous) logic function could be represented by a choice table containing all possible variants of comparing arguments and their negations. A choice table maps each variant into value of an argument or a negation of an argument. For instance, for two arguments a row of choice table contains a variant of comparing values x_1, \lnot x_1, x_2, \lnot x_2 and the corresponding function value f(x_2\leq\lnot x_1 \leq x_1 \leq \lnot x_2)=\lnot x_1.
The task of synthesis of fuzzy logic function given in tabular form was solved in.^{[9]} New concepts of constituents of minimum and maximum were introduced. The sufficient and necessary conditions that a choice table defines a fuzzy logic function were derived.
Fuzzy databases
Once fuzzy relations are defined, it is possible to develop fuzzy relational databases. The first fuzzy relational database, FRDB, appeared in Maria Zemankova's dissertation. Later, some other models arose like the BucklesPetry model, the PradeTestemale Model, the UmanoFukami model or the GEFRED model by J.M. Medina, M.A. Vila et al. In the context of fuzzy databases, some fuzzy querying languages have been defined, highlighting the SQLf by P. Bosc et al. and the FSQL by J. Galindo et al. These languages define some structures in order to include fuzzy aspects in the SQL statements, like fuzzy conditions, fuzzy comparators, fuzzy constants, fuzzy constraints, fuzzy thresholds, linguistic labels and so on.
Much progress has been made to take fuzzy logic database applications to the web and let the world easily use them, for example: http://sullivansoftwaresystems.com/cgibin/fuzzylogicmatchalgorithm.cgi?SearchString=garia This enables fuzzy logic matching to be incorporated into a database system or application.
Comparison to probability
Fuzzy logic and probability address different forms of uncertainty. While both fuzzy logic and probability theory can represent degrees of certain kinds of subjective belief, fuzzy set theory uses the concept of fuzzy set membership, i.e., how much a variable is in a set (there is not necessarily any uncertainty about this degree), and probability theory uses the concept of subjective probability, i.e., how probable is it that a variable is in a set (it either entirely is or entirely is not in the set in reality, but there is uncertainty around whether it is or is not). The technical consequence of this distinction is that fuzzy set theory relaxes the axioms of classical probability, which are themselves derived from adding uncertainty, but not degree, to the crisp true/false distinctions of classical Aristotelian logic.
Bruno de Finetti argues that only one kind of mathematical uncertainty, probability, is needed, and thus fuzzy logic is unnecessary. However, Bart Kosko shows in Fuzziness vs. Probability that probability theory is a subtheory of fuzzy logic, as questions of degrees of belief in mutuallyexclusive set membership in probability theory can be represented as certain cases of nonmutuallyexclusive graded membership in fuzzy theory. In that context, he also derives Bayes' theorem from the concept of fuzzy subsethood. Lotfi A. Zadeh argues that fuzzy logic is different in character from probability, and is not a replacement for it. He fuzzified probability to fuzzy probability and also generalized it to possibility theory. (cf.^{[10]})
More generally, fuzzy logic is one of many different extensions to classical logic intended to deal with issues of uncertainty outside of the scope of classical logic, the inapplicability of probability theory in many domains, and the paradoxes of DempsterShafer theory. See also probabilistic logics.
Relation to ecorithms
Leslie Valiant, winner of the Turing Award, uses the term "ecorithms" to describe how many less exact systems and techniques like fuzzy logic (and "less robust" logic) can be applied to learning algorithms. Valiant essentially redefines machine learning as evolutionary. Ecorithms and fuzzy logic also have the common property of dealing with possibilities more than probabilities, although feedback and feedforward, basically stochastic "weights," are a feature of both when dealing with, for example, dynamical systems.
In general use, ecorithms are algorithms that learn from their more complex environments (hence eco) to generalize, approximate and simplify solution logic. Like fuzzy logic, they are methods used to overcome continuous variables or systems too complex to completely enumerate or understand discretely or exactly. See in particular p. 58 of the reference comparing induction/invariance, robust, mathematical and other logical limits in computing, where techniques including fuzzy logic and natural data selection (ala "computational Darwinism") can be used to shortcut computational complexity and limits in a "practical" way (such as the brake temperature example in this article).^{[11]}
Compensatory Fuzzy Logic
The CFL (Compensatory Fuzzy Logic) is a branch of Fuzzy Logic. This is a new multivalent system that breaks with traditional axioms of such systems to achieve better semantic behavior to classical systems.
In processes involving decision making, trade with the experts leads to obtain complex and subtle formulations, and require compound predicates. The truth values obtained on these compounds predicates must possess sensitivity to changes in the truth values of basic predicates. This need is met by the use of the CFL, waiving compliance of the classical properties of conjunction and disjunction, opposing to them the idea that the increase or decrease of the truth value of the conjunction or disjunction caused by change the truth value of one of its components can be "compensated" with a corresponding decrease or increase in the other. An increase or decrease in the truth value of the conjunction or disjunction as a result of a change in the truth value of any component may be offset by the increase or decrease in another component. This notion makes the CFL a sensible logic. There are cases in which compensation is not possible. This occurs when certain thresholds are violated and there is a veto preventing compensation.
Compensatory Fuzzy Logic consists of a quatrain of continuous operators: conjunction (c), disjunction (d), fuzzy strict order (or) and negation (n). The conjunction is the geometric mean and its dual as conjunctive and disjunctive operators.^{[12]}
See also
 Adaptive neuro fuzzy inference system (ANFIS)
 Artificial neural network
 Defuzzification
 Expert system
 False dilemma
 Fuzzy architectural spatial analysis
 Fuzzy classification
 Fuzzy concept
 Fuzzy Control Language
 Fuzzy control system
 Fuzzy electronics
 Fuzzy subalgebra
 FuzzyCLIPS
 High Performance Fuzzy Computing
 IEEE Transactions on Fuzzy Systems
 Interval finite element
 Machine learning
 Neurofuzzy
 Noisebased logic
 Rough set
 Sorites paradox
 Type2 fuzzy sets and systems
 Vector logic
References
 ^ Novák, V., Perfilieva, I. and Močkoř, J. (1999) Mathematical principles of fuzzy logic Dodrecht: Kluwer Academic. ISBN 0792385950
 ^ Ahlawat, Nishant, Ashu Gautam, and Nidhi Sharma (International Research Publications House 2014) "Use of Logic Gates to Make Edge Avoider Robot." International Journal of Information & Computation Technology (Volume 4, Issue 6; page 630) ISSN 09742239 (Retrieved 27 April 2014)
 ^ "Fuzzy Logic". Stanford Encyclopedia of Philosophy. Stanford University. 20060723. Retrieved 20080930.
 ^ Zadeh, L.A. (1965). "Fuzzy sets", Information and Control 8 (3): 338–353.
 ^ Francis Jeffry Pelletier, Metamathematics of fuzzy logicsReview of in The Bulletin of Symbolic Logic, Vol. 6, No.3, (Sep. 2000), 342346, JSTOR 421060
 ^ Zadeh, L. A. et al. 1996 Fuzzy Sets, Fuzzy Logic, Fuzzy Systems, World Scientific Press, ISBN 9810224214
 ^ Kosko, B (June 1, 1994). "Fuzzy Thinking: The New Science of Fuzzy Logic". Hyperion.
 ^ Bansod, Nitin A., Marshall Kulkarni, and S.H. Patil (Bharati Vidyapeeth College of Engineering) "Soft Computing A Fuzzy Logic Approach". Soft Computing (Allied Publishers 2005) (page 73)
 ^ Zaitsev D.A., Sarbei V.G., Sleptsov A.I., Synthesis of continuousvalued logic functions defined in tabular form, Cybernetics and Systems Analysis, Volume 34, Number 2 (1998), 190195.
 ^ Novák, V. "Are fuzzy sets a reasonable tool for modeling vague phenomena?", Fuzzy Sets and Systems 156 (2005) 341—348.
 ^ Valiant, Leslie, (2013) Probably Approximately Correct: Nature's Algorithms for Learning and Prospering in a Complex World New York: Basic Books. ISBN 9780465032716
 ^ Cejas, Jesús, (2011) Compensatory Fuzzy Logic. La Habana: Revista de Ingeniería Industrial. ISSN 18155936
Bibliography
 Arabacioglu, B. C. (2010). "Using fuzzy inference system for architectural space analysis". Applied Soft Computing 10 (3): 926–937.
 Biacino, L.; Gerla, G. (2002). "Fuzzy logic, continuity and effectiveness". Archive for Mathematical Logic 41 (7): 643–667.
 Cox, Earl (1994). The fuzzy systems handbook: a practitioner's guide to building, using, maintaining fuzzy systems. Boston: AP Professional.
 Gerla, Giangiacomo (2006). "Effectiveness and Multivalued Logics". Journal of Symbolic Logic 71 (1): 137–162.
 Hájek, Petr (1998). Metamathematics of fuzzy logic. Dordrecht: Kluwer.
 Hájek, Petr (1995). "Fuzzy logic and arithmetical hierarchy". Fuzzy Sets and Systems 3 (8): 359–363.
 Halpern, Joseph Y. (2003). Reasoning about uncertainty. Cambridge, Mass: MIT Press.
 Höppner, Frank; Klawonn, F.; Kruse, R.; Runkler, T. (1999). Fuzzy cluster analysis: methods for classification, data analysis and image recognition. New York: John Wiley.
 Ibrahim, Ahmad M. (1997). Introduction to Applied Fuzzy Electronics. Englewood Cliffs, N.J: Prentice Hall.
 Klir, George J.; St Clair, Ute H.; Yuan, Bo (1997). Fuzzy set theory: foundations and applications. Englewood Cliffs, NJ: Prentice Hall.
 Klir, George J.; Yuan, Bo (1995). Fuzzy sets and fuzzy logic: theory and applications. Upper Saddle River, NJ: Prentice Hall PTR.
 Kosko, Bart; Isaka, Satoru (July 1993). "Fuzzy Logic". Scientific American 269 (1): 76–81.
 Lohani, A.K.; Goel, N.K.; Bhatia K.K.S. (2006). "Takagi–Sugeno fuzzy inference system for modeling stage–discharge relationship". Journal of Hydrology 331 (1): 146–160.
 Lohani, A.K.; Goel, N.K.; Bhatia K.K.S. (2007). "Deriving stage–discharge–sediment concentration relationships using fuzzy logic". Hydrological Sciences Journal 52 (4): 793–807.
 Lohani, A.K.; Goel, N.K.; Bhatia K.K.S. (2011). "Comparative study of neural network, fuzzy logic and linear transfer function techniques in daily rainfall‐runoff modelling under different input domains". Hydrological Processes 25 (2): 175–193.
 Lohani, A.K.; Goel, N.K.; Bhatia K.K.S. (2012). "Hydrological time series modeling: A comparison between adaptive neurofuzzy, neural network and autoregressive techniques". Journal of Hydrology. 442443 (6): 23–35.
 Malek Masmoudi and Alain Haït, Project scheduling under uncertainty using fuzzy modelling andsolving techniques, Engineering Applications of Artificial Intelligence  Elsevier, July 2012.
 Malek Masmoudi and Alain Haït, Fuzzy uncertainty modelling for project planning; application tohelicopter maintenance, International Journal of Production Research, Vol 50, issue 24, November2012.
 Montagna, F. (2001). "Three complexity problems in quantified fuzzy logic". Studia Logica 68 (1): 143–152.
 Mundici, Daniele; Cignoli, Roberto; D'Ottaviano, Itala M. L. (1999). Algebraic foundations of manyvalued reasoning. Dodrecht: Kluwer Academic.
 Novák, Vilém (1989). Fuzzy Sets and Their Applications. Bristol: Adam Hilger.
 Novák, Vilém (2005). "On fuzzy type theory". Fuzzy Sets and Systems 149 (2): 235–273.
 Novák, Vilém; Perfilieva, Irina; Močkoř, Jiří (1999). Mathematical principles of fuzzy logic. Dordrecht: Kluwer Academic.
 Passino, Kevin M.; Yurkovich, Stephen (1998). Fuzzy control. Boston: AddisonWesley.
 Pedrycz, Witold; Gomide, Fernando (2007). Fuzzy systems engineering: Toward HumanCenterd Computing. Hoboken: WileyInterscience.
 Sahoo, Bhabagrahi; Lohani, A.K.; Sahu, Rohit K. (2006). "Fuzzy multiobjective and linear programming based management models for optimal landwatercrop system planning". Water resources management,Springer Netherlands. 20(6) (1): 931–948.
 Santos, Eugene S. (1970). "Fuzzy Algorithms". Information and Control 17 (4): 326–339.
 Scarpellini, Bruno (1962). "Die Nichaxiomatisierbarkeit des unendlichwertigen Prädikatenkalküls von Łukasiewicz". Journal of Symbolic Logic (Association for Symbolic Logic) 27 (2): 159–170.
 Seising, Rudolf (2007). The Fuzzification of Systems. The Genesis of Fuzzy Set Theory and Its Initial Applications  Developments up to the 1970s. SpringerVerlag.
 Steeb, WilliHans (2008). The Nonlinear Workbook: Chaos, Fractals, Cellular Automata, Neural Networks, Genetic Algorithms, Gene Expression Programming, Support Vector Machine, Wavelets, Hidden Markov Models, Fuzzy Logic with C++, Java and SymbolicC++ Programs: 4edition. World Scientific.
 Tsitolovsky, Lev; Sandler, Uziel (2008). Neural Cell Behavior and Fuzzy Logic. Springer.
 Wiedermann, J. (2004). "Characterizing the superTuring computing power and efficiency of classical fuzzy Turing machines". Theor. Comput. Sci. 317 (1–3): 61–69.
 Yager, Ronald R.; Filev, Dimitar P. (1994). Essentials of fuzzy modeling and control. New York: Wiley.
 Van Pelt, Miles (2008). Fuzzy Logic Applied to Daily Life. Seattle, WA: No No No No Press.
 Von Altrock, Constantin (1995). Fuzzy logic and NeuroFuzzy applications explained. Upper Saddle River, NJ: Prentice Hall PTR.
 Wilkinson, R.H. (1963). "A method of generating functions of several variables using analog diode logic". IEEE Transactions on Electronic Computers 12 (2): 112–129.
 Zadeh, L.A. (1965). "Fuzzy sets". Information and Control 8 (3): 338–353.
 ZemankovaLeech, M. (1983). "Fuzzy Relational Data Bases". Ph. D. Dissertation. Florida State University.
 Zimmermann, H. (2001). Fuzzy set theory and its applications. Boston: Kluwer Academic Publishers.
 Moghaddam, M. J., M. R. Soleymani, and M. A. Farsi. "Sequence planning for stamping operations in progressive dies." Journal of Intelligent Manufacturing(2013): 111.
External links
 Formal fuzzy logic  article at Citizendium
 Fuzzy Logic  article at Scholarpedia
 Modeling With Words  article at Scholarpedia
 Fuzzy logic  article at Stanford Encyclopedia of Philosophy
 Fuzzy Math  Beginner level introduction to Fuzzy Logic
 Fuzzylite  A crossplatform, free opensource Fuzzy Logic Control Library written in C++. Also has a very useful graphic user interface in QT4.
 Online Calculator based upon Fuzzy logic – Gives online calculation in educational example of fuzzy logic model.


 WorldHeritage articles needing copy edit from November 2014
 All articles needing copy edit
 All articles with unsourced statements
 Articles with unsourced statements from June 2014
 Fuzzy logic
 Artificial intelligence
 Logic in computer science
 Nonclassical logic
 Probability interpretations
 Azerbaijani inventions