Professional Documents
Culture Documents
Textbook Fuzzy Logic and Mathematics A Historical Perspective 1St Edition Radim Belohlavek Ebook All Chapter PDF
Textbook Fuzzy Logic and Mathematics A Historical Perspective 1St Edition Radim Belohlavek Ebook All Chapter PDF
https://textbookfull.com/product/recent-advances-in-
intuitionistic-fuzzy-logic-systems-and-mathematics-said-melliani/
https://textbookfull.com/product/a-first-course-in-fuzzy-logic-
fuzzy-dynamical-systems-and-biomathematics-theory-and-
applications-1st-edition-laecio-carvalho-de-barros/
https://textbookfull.com/product/a-first-course-in-fuzzy-
logic-4th-edition-hung-t-nguyen/
https://textbookfull.com/product/a-modern-introduction-to-fuzzy-
mathematics-apostolos-syropoulos/
MATLAB Fuzzy Logic Toolbox User s Guide The Mathworks
https://textbookfull.com/product/matlab-fuzzy-logic-toolbox-user-
s-guide-the-mathworks/
https://textbookfull.com/product/mathematical-modeling-using-
fuzzy-logic-applications-to-sustainability-1st-edition-abhijit-
pandit/
https://textbookfull.com/product/popular-sovereignty-in-
historical-perspective-1st-edition-richard-bourke/
https://textbookfull.com/product/discrete-mathematics-via-logic-
and-proof-calvin-jongsma/
https://textbookfull.com/product/elementary-logic-with-
applications-a-procedural-perspective-for-computer-
scientists-1st-edition-d-m-gabbay/
Fuzzy Logic and Mathematics:
A Historical Perspective
Fuzzy Logic and Mathematics:
A Historical Perspective
1
1
Oxford University Press is a department of the University of Oxford. It furthers
the University’s objective of excellence in research, scholarship, and education
by publishing worldwide. Oxford is a registered trade mark of Oxford University
Press in the UK and certain other countries.
Published in the United States of America by Oxford University Press
198 Madison Avenue, New York, NY 10016, United States of America.
© Oxford University Press 2017
Preface ix
v
vi Contents
Appendices
C Photographs 469
viii Contents
References 475
he initial idea for writing a book of this kind emerged from discussions at
T the Eighth World Congress of the International Fuzzy Systems Association
(IFSA) in Taipei in August of 1999. With the approaching new millennium, the fo-
cus of the congress was on reexamining the past and pondering the future of theo-
retical developments as well as applications of fuzzy logic and mathematics based on
fuzzy logic. It was repeatedly suggested in the many discussions at the congress that
the time was ripe for writing a book describing comprehensively and in sufficient de-
tail the relatively short history of fuzzy logic and assessing its significance and likely
prospects in the new millennium. One of us (Klir) participated in these discussions
and the idea of writing such a book was appealing to him. He realized, however,
that the scope of this kind of book was too large for a single person to write, and so
the idea of writing such a book remained idle in his mind for more than a decade. In
2011, while working jointly with a former colleague (Bělohlávek) on another book
involving fuzzy logic (Concepts and Fuzzy Logic, MIT Press, 2011), he mentioned the
idea and they eventually agreed to work on this larger book together. However, due
to the historical nature of the book, they felt it would be useful to enlist someone
with expertise in history, especially the history of mathematics, and so they extended
an invitation to Joseph Dauben to join them in working on this challenging book,
which he accepted.
In 2012, the three of us began by converting the initial, somewhat haphazard
idea into a well-defined writing project. That is, we formulated our vision of the
aims and scope of the book and described how we intended to implement it. We also
defined a general structure for the book and determined roughly the envisioned con-
tents of individual chapters. This overall description of the book ultimately served
as the basis for our introductory chapter 1. We then explored several prospective
publishers and settled eventually on Oxford University Press, which we all consid-
ered the ideal publisher for a book like this.
Although we intended to work on the book as a team, it was reasonable and
practical that each of us would assume a particular role in the actual writing process.
Since two of us—Bělohlávek and Klir—had been active participants in research, ed-
ucation, and other activities regarding theory and applications of fuzzy logic, we
ix
x Preface
took the responsibility for most of the writing and divided it according to our inter-
ests: Bělohlávek assumed responsibility for chapters 4 and 5; Klir for chapters 2, 3,
and 6. Even though several parts—particularly of chapters 2 and 6—represent joint
work, the individual chapters differ slightly in their styles of writing. Because these
distinctions in style also reflect distinct backgrounds and experiences—indeed, Klir
and Bělohlávek represent two distinct generations of fuzzy-logic researchers—we
considered it desirable to preserve them. Although the primary role of Dauben—
a relative newcomer to fuzzy logic—was to provide his expertise in the history of
mathematics, he also critically evaluated the content of chapters 2–6 and partici-
pated actively in writing chapter 7.
Our cooperation with Oxford University Press, primarily via Peter Ohlin—the
editor responsible for this book in the New York office of OUP—has been efficient
and cordial from the beginning, for which we are very grateful. Initially, we under-
estimated the enormous scope of information to be covered in a book like this, but
we were determined to include all of the relevant and valuable historical informa-
tion that we could find, some of which had nowhere been previously documented.
Nevertheless, we have had to be very selective and, in some cases, we have had to
shorten some parts of our original text. However, it is our intent to publish at least
some of the deleted material in some form elsewhere in the near future.
We are aware that the publication of this book coincides with the 50th anniver-
sary of the genesis of fuzzy logic. This is fortunate, even though initially it was not
planned to happen this way. However, we believe that the book can now be suc-
cinctly described as covering in considerable detail the history of fuzzy logic during
the first fifty years of its existence, as well as offering a carefully argued assessment
of the significance of fuzzy logic at the end of its first fifty years. We hope our work
may also serve as a benchmark in so far as our vision of possible future developments
of fuzzy logic may be compared at some future time whenever another historical as-
sessment of fuzzy logic and its significance may be made.
Acknowledgments
We would like to express our gratitude to the following persons: Eduard Bartl, a col-
league of Radim Bělohlávek at Palacký University in Olomouc, Czech Republic,
who played a major role in typesetting the entire book using a LATEX style that he cre-
ated. Similarly, Ellen Tilden, editorial assistant to George Klir, read and copyedited
virtually the entire manuscript from a stylistic point of view, and we are grateful to
her for improving the overall readability of this book.
Notes for the Reader
hese notes provide information about how the material covered in this book
T is organized. The aims and scope of the book as well as the content of its main
chapters, chapters 2–7, are presented in chapter 1. In addition to these chapters, the
book contains three appendices: appendix A concerns Cox’s theorem, which is dis-
cussed in chapter 2; appendix B provides an overview of classical logic; appendix C
consists of photographs with short biographical sketches of the major contributors
to the early development of fuzzy logic. The book also contains a glossary of mathe-
matical symbols widely used in the text, a list of references, a name index, and a sub-
ject index.
The list of references at the end of the book contains all of the major publi-
cations on which we have drawn in writing this book. Additional references not
directly concerned with its main subject are presented in footnotes, which are num-
bered consecutively within individual chapters, and also contain further informa-
tion related to the main text. For works published in languages other than English,
the original title is given with an English translation in brackets; whenever an English
translation of such works is also available, the respective bibliographic item contains
a complete reference to the translated version as well.
For stylistic matters, the 16th edition of the Chicago Manual of Style is gener-
ally followed. In cross-references, “p.” stands for “page” and “n.” for “footnote.”
In mathematical theorems, we use “iff” for “if and only if” and “w.r.t.” for “with
respect to.” The following abbreviations are used throughout:
xi
xii Notes for the Reader
1
2 Aims and Scope of This Book chapter 1
Embracing additional truth values and interpreting them as degrees of truth has
an appealing motivation, which may briefly be described as follows. Classical logic
is appropriate for reasoning that involves bivalent propositions such as “7 is a prime
number,” that is, propositions that may in principle be only true or false. Most
propositions that people use to communicate information about the physical world
are, however, not bivalent—their truth is a matter of degree.
As an example, consider the proposition “the outside humidity is high.” In clas-
sical logic, one is forced to assign to this proposition the truth value of either false
or true. To do so, one needs to choose a threshold value h such that the proposition
is considered true if and only if the outside humidity is larger than h (or, alterna-
tively, larger than or equal to h ). Then, for an arbitrarily small deviation, ε, in the
humidity from h , the proposition is considered true when the actual humidity is
h + ε and false when the humidity is h − ε. This abrupt change from truth to falsity,
which clearly does not agree with our common-sense understanding of the proposi-
tion “the outside humidity is high,” can be avoided when the principle of bivalence
is rejected.
In fuzzy logic, one may assign to any proposition not only 1 (true) or 0 (false) but
also other, intermediate truth degrees, such as 0.8. For a (slightly) higher humidity,
one naturally assigns the proposition a (slightly) higher truth degree, for example
0.85. Such employment of degrees of truth meets our common-sense understand-
ing of this proposition (and other propositions expressed in natural language) quite
well; it is one of the attractive capabilities of fuzzy logic. How to assign truth degrees
in the context of each particular application of fuzzy logic is an important issue that
we discuss later in this book.
What is the effect of degrees of truth on predicates? As is well known, the ex-
tension of each predicate in classical logic is a unique set defined within some pre-
determined universe of discourse. If the proposition “ x is P ” is true, then object x
is a member of P ’s extension; if it is false, then x is not a member of P ’s extension.
In fuzzy logic, where the requirement that “ x is P ” be either true or false is rejected,
a broader class of predicates is admitted. It includes predicates, such as “high hu-
midity,” “tall man,” or “low inflation rate,” for which the truth of the proposition
“ x is P ” is, in general, a matter of degree. Such predicates are called fuzzy predi-
cates. It is natural to view the degree of truth of each particular proposition “ x is P ”
as a degree of membership of object x in P ’s extension. Such an extension is then
a nonclassical set whose membership is a matter of degree. These nonclassical sets,
which are referred to as fuzzy sets, are thus essential components of predicate fuzzy
logic. However, their role in fuzzy logic extends beyond their connection with fuzzy
predicates, as is explained throughout this book.
So far, we have used the term “fuzzy logic” in its common-sense meaning. It is
in this way that the term is most often used, referring to all aspects of representing
and manipulating knowledge that employ degrees of truth. In addition, two other
chapter 1 Aims and Scope of This Book 3
meanings are recognized, namely fuzzy logic in the narrow sense and fuzzy logic in
the broad sense. Fuzzy logic in the narrow sense, also called mathematical fuzzy
logic, deals with formal logical systems in which truths of propositions are a mat-
ter of degree. These systems provide foundations for fuzzy logic in the broad sense,
which has a much wider agenda. Its primary aim is to emulate common-sense hu-
man reasoning in natural language and other human capabilities and utilize them
in various applications.
These few remarks characterize fuzzy logic in a generic way, as a variety-embrac-
ing concept. In this sense, the term “fuzzy logic” stands for a wide number of special
systems, which are distinguished from one another by various properties such as the
set of truth degrees employed, their algebraic structure, truth functions chosen for
logic connectives, and other properties. Since it is virtually impossible to cover in
detail the entirety of fuzzy logic in a single book, we have been selective and focus
primarily on the principal aims of this book. Whatever we consider essential for
achieving our aims, we cover in detail. The rest we try to cover as satisfactorily as
possible via short notes and accompanying references to the literature.
The literature dealing with fuzzy logic in its various forms and applications has
been rapidly growing for several decades and is now very extensive. It covers, on
the one hand, many important theoretical results concerning foundations of fuzzy
logic and, on the other hand, a broad spectrum of impressive applications of fuzzy
logic in engineering, science, and other areas of human affairs. It seems reasonable
to view these established theoretical results, successful applications, and the ongoing
rapid growth of the literature as indicators of the growing acceptance and viability
of fuzzy logic.
As the title of this book also suggests, our aim is not only to examine fuzzy logic
alone, but also to examine its role in mathematics. The proper way to examine the
role of fuzzy logic in mathematics and to assess its overall impact is to approach this
problem from a historical perspective. Let us elaborate a little on why we consider
this important.
As is well known, most technical publications in virtually any area focus largely
on presenting results and usually pay little or no attention to motivations and cre-
ative processes leading to those results. This means that valuable information re-
garding the emergence, evolution, and propagation of ideas within a given subject
is habitually suppressed. Such details often remain only in the memories of the peo-
ple who created them, and then pertinent historical details are lost forever when
these people pass away.
In fuzzy logic, fortunately, many of the pioneers and key contributors are still
alive, making it to a large degree feasible to reconstruct important but ephemeral in-
formation. This fleeting opportunity motivates us to embark on this project at this
time. Our ultimate goal is to assess the overall significance of fuzzy logic. To this
end, we believe, it is essential to characterize fuzzy logic not only from the standpoint
4 Aims and Scope of This Book chapter 1
of the current situation—by existing results—but also from the historical perspec-
tive or rather retrospective—by documenting processes leading to these results. To
achieve the above-mentioned aims, the book is organized as follows.
In chapter 2, we first identify instances throughout the long history of classical
logic when the principle of bivalence was challenged. This may loosely be viewed
as a sort of “prehistory” to fuzzy logic. We then describe in some detail circum-
stances associated with the emergence of fuzzy logic. Furthermore, we survey and
present chronologically events that contributed in a major way to the development
of fuzzy logic from its very beginnings to its present state. We also survey evolving
attitudes toward fuzzy logic, especially within the academic community, and sum-
marize various debates between members of the emerging fuzzy logic community
and opponents of fuzzy logic.
In chapter 3, which is devoted to fuzzy logic in the broad sense, we trace the
emergence of a broad spectrum of ideas motivated by the ultimate goal of develop-
ing sufficiently expressive means for emulating common-sense human reasoning in
natural language and some other unique capabilities of human beings.
In chapter 4, we first survey the development of many-valued logic before the
emergence of fuzzy sets. We then cover in a fairly comprehensive way the evolu-
tion of fuzzy logic in the narrow sense since the late 1960s and examine the various
propositional, predicate, and other fuzzy logic calculi that have been advanced.
In chapter 5, we explore foundations of mathematics based on fuzzy logic and
examine some of its areas. We show that the various concepts of mathematics based
on bivalent logic may be viewed as special cases of their extended counterparts in
mathematics based on fuzzy logic, and also that some additional useful concepts
emerge in the latter that have no counterparts in the former. In addition, we exam-
ine various semantic issues such as interpretation of truth degrees, the phenomenon
of vagueness, and resolution of certain paradoxes by fuzzy logic.
In spite of its relatively short history, fuzzy logic has already achieved high vis-
ibility, primarily due to its impressive applications in many areas. These applica-
tions are the subject of chapter 6. There, we cover fairly comprehensively the many
applications of fuzzy logic that have so far been developed in various branches of
engineering, science, medicine, management, and other areas.
An appraisal of the overall significance of fuzzy logic is the subject of chap-
ter 7. We regard fuzzy logic as a new paradigm, provide a retrospective overview of
its foundations and applications, and assess its significance from a variety of view-
points. We conclude by assessing the prospects of fuzzy logic as we see them on its
50th anniversary.
Chapter 2
Prehistory, Emergence,
and Evolution of Fuzzy Logic
5
6 Prehistory, Emergence, and Evolution of Fuzzy Logic chapter 2
ally referred to as syllogistic, is described in one part of Aristotle’s major work entitled
Organon (McKeon 1941, 62–107).
In developing his syllogistic, Aristotle fully subscribed to the principle of biva-
lence. However, he questioned the applicability of this principle to propositions
concerning future contingencies. This issue is discussed in one part of Organon,
which is entitled De interpretatione (On Interpretation) (McKeon 1941, 40–61). The
following is the essence of his arguments (p. 48):
Everything must either be or not be, whether in the present or in the future, but it is not always
possible to distinguish and state determinately which of these alternatives must necessarily come
about.
Let me illustrate. A sea-fight must either take place to-morrow or not, but it is not nec-
essary that it should take place to-morrow, neither it is necessary that it should not take place,
yet it is necessary that it either should or should not take place to-morrow. Since propositions
correspond with facts, it is evident that when in future events there is a real alternative, and
a potentiality in contrary directions, the corresponding affirmation and denial have the same
character.
This is the case with regard to that which is not always existent or not always nonexistent.
One of the two propositions in such instances must be true and the other false, but we cannot
say determinately that this or that is false, but must leave the alternative undecided. One may
indeed be more likely to be true than the other, but it cannot be either actually true or false. It is
therefore plain that it is not necessary that of an affirmation and a denial one should be true and
the other false. For in the case of that which exists potentially, but not actually, the rule which
applies to that which exists actually does not hold good. The case is rather as we have indicated.
Even though Aristotle certainly questioned the applicability of the principle of bi-
valence for propositions involving future occurrences, he actually did not abandon
the principle. He dealt with the problem regarding propositions involving future
events via the modalities of possibility and necessity.
While the above thoughts of Aristotle are well known, it seems virtually un-
known that he was also interested in a completely different phenomenon which
challenges the principle of bivalence and which is—unlike the problem of future
contingencies—in fact directly related to the idea of fuzzy logic, namely vagueness of
human concepts. As shown by the following excerpt from another part of Organon,
called Categoriae (Categories) (McKeon 1941, 7–37), Aristotle clearly recognized that
certain human categories apply to objects to various degrees and hence do not have
sharp boundaries. He was also aware of borderline cases, which he called interme-
diates, and alluded to the violation of the law of excluded middle by such categories
(pp. 27, 29–30):
Qualities admit of variation of degree. Whiteness is predicated of one thing in a greater or less
degree than of another. . . .
The qualities expressed by the terms ‘triangular’ and ‘quadrangular’ do not appear to admit
of variation of degree. . . . Thus it is not all qualities which admit of variation of degree. . . .
Those contraries which are such that the subjects in which they are naturally present, or of
which they are predicated, must necessarily contain either the one or the other of them, have no
intermediate, but those in the case of which no such necessity obtains, always have an interme-
diate. . . . Odd and even, again, are predicated of number, and it is necessary that the one or the
other should be present in numbers. . . . On the other hand, in those contraries with regard to
which no such necessity obtains, we find an intermediate. Blackness and whiteness are naturally
present in the body, but it is not necessary that either the one or the other should be present in
section 2.1 Prehistory of fuzzy logic 7
the body, inasmuch as it is not true to say that everybody must be white or black. . . . These pairs
of contraries have intermediates: the intermediates between white and black are grey, sallow, and
all the other colours that come between; the intermediate between good and bad is that which
is neither the one nor the other.
Logicae, whose Latin originals are included in Boehner 1945 as appendices II and III,
respectively.2
Ockham’s analysis shows that the arguments made by Aristotle about future
contingencies lead inevitably to propositions that are neither true nor false. Boehner
(1945) introduces the name neuter (N) as the third value—neither true nor false—for
such propositions. After examining Ockham’s arguments in greater detail, he shows
(Boehner 1945, 58–66) that in fact they contain a description of a truth function of
three-valued implication, p → q , which is shown in the following table:3
→ F N T
F T T T
(2.1)
N N T T
T F N T
Although Ockham explained by his own analysis that Aristotle’s argument a-
bout the truth status of propositions concerning future contingencies led inevitably
to a violation of the principle of bivalence, he did not accept these arguments, par-
tially for theological reasons and partially due to his strong belief in the principle.
Therefore, he did not take his prospective three-valued logic seriously, as is also con-
firmed by Boehner (1945, 66–69). As a consequence, his idea of three-valued logic
had virtually no influence on the development of logic.
In 1465, Aristotle’s arguments regarding the truth status of propositions of fu-
ture contingencies became a subject of extensive and heated debates at the Univer-
sity of Louvain (now in Belgium). The debates involved members of the Faculty
of Arts, who supported Aristotle’s arguments, and members of one fraction in the
Faculty of Theology, who rejected them on strictly theological grounds. These de-
bates, which lasted for ten years (1465–75) and extended far beyond the university,
are captured in considerable detail in English translations of transcripts of the vari-
ous debates that have been collected by Baudry (1989).4
This book offers fascinating and insightful reading. It contains an extensive
introduction, in which Baudry characterizes in detail the historical context within
which the debates took place, explains how they evolved, and introduces the key
debaters—Peter de Rivo, representing the Faculty of Arts, and Henry de Zomeren,
representing the Faculty of Theology. It is clear that the principal issue in these
debates was the principle of bivalence. In the end, however, neither side in these
ten-year debates was an obvious winner.
2 English translations by Marilyn McCord Adams and Norman Kretzmann of the Treatise (Ockham 1321–24)
and appendices II and III of Boehner 1945 are included in Adams and Kretzmann 1983; the two appendices from
Boehner 1945 are included in Adams and Kretzmann 1983 as appendices II and III. Appendix II contains, in addi-
tion, English translations (from medieval Latin versions) of relevant passages from Aristotle’s De interpretatione.
3 Adapted from p. 63 of Boehner 1945.
4 Translated into English by Rita Guerlac from the French original, L. Baudry, La querelle des futurs contingents:
Since the end of the 17th century, the considerations on vagueness of human
concepts reappeared, with no apparent influence of Aristotle’s early analyses, first
in the works of John Locke and then continued to appear in textbooks on philoso-
phy and logic, such as in the established textbook of Watts (1724) and that of Bain
(1870). Vagueness of concepts and in particular the existence of their borderline cases
and unsharp boundaries naturally fitted Locke’s empiricism and became clearly rec-
ognized in these works. Interestingly, in order to describe such concepts Bain even
deemed it necessary to use a “numerical scale for stating the amount or degree of each
property.” The respective developments along with relevant quotations are covered
in section 5.4.3 below. Even though the principle of bivalence is clearly challenged
by such considerations, these works did not question it explicitly.
In the late 19th century, the principle was challenged again by logicians and
mathematicians. They argued that the principle is unnecessarily restrictive and that
it is possible to develop various alternative logics by abandoning it. Some alterna-
tive logics, in each of which more than two truth values were recognized, started
to emerge in the late 1910s and early 1920s. However, some relevant initial ideas re-
garding such logics had already appeared in the literature in the late 19th century
and early 20th century. Authors of these earlier ideas, which we cover only briefly,
were Hugh MacColl (1837–1909), a Scottish mathematician, Charles Sanders Peirce
(1839–1914), the well-known American philosopher with strong interests in logic
and mathematics, and Nikolai A. Vasil’ev (1880–1940), a Russian philosopher. It is
nevertheless interesting to note that already in his analysis of classical logic, George
Boole (1815–1864) briefly considered the idea that some naturally derived algebraic
expressions allow for trichotomy in logical values but concluded that such expres-
sions are “not interpretable in the system of logic” (Boole 1854, chapter III).5
Within the period from 1877 through 1908, MacColl published numerous pa-
pers and a book (MacColl 1906), in which he presented many thought-provoking
ideas addressing a broad spectrum of issues pertaining to symbolic logic.6 He is con-
sidered a forerunner of many-valued logics due to his work in modal logic, which
was apparently motivated by his distrust of material implication and his search for
strict implication. He outlined a system of propositional logic in which proposi-
tions are qualified as true, false (both “in a particular case or instance,” in MacColl’s
terms), certain (“always true,” “true in every case,” “its probability is 1”), impossible
5
Several interesting remarks in this respect are contained in a thorough analysis of Boole’s works by
T. Hailperin. In section 3.6 of his Boole’s Logic and Probability, 2nd ed. (Amsterdam: North-Holland, 1986), he
shows that certain expressions, which Boole used in addition to the classical truth values 0 and 1, may be thought of
as truth values of a particular four-valued logic. In “Boole’s algebra isn’t Boolean algebra,” Mathematics Magazine
54 (1981): 172–84, Hailperin argues that what Boole described was actually an algebra more general than a Boolean
algebra, namely a nonidempotent commutative ring with unit and without nilpotents which may be seen as an
algebra of nonclassical logic from today’s perspective.
6
This book and MacColl’s papers are reprinted, together with some of his correspondence and published de-
bates regarding his ideas, in S. Rahman and J. Redmond, eds., Hugh MacColl: An Overview of His Logical Work
with Anthology (London: College Publications, 2007). This book also contains biographical notes and a critical
overview of MacColl’s logical work.
10 Prehistory, Emergence, and Evolution of Fuzzy Logic chapter 2
(“its probability is 0”), and variable (“neither impossible nor uncertain,” “probabil-
ity is . . . some proper fraction” between 0 and 1). MacColl, however, treated these
qualifications as modalities of propositions and seems not to have been consider-
ing explicit assignments of intermediate truth degrees such as probability degrees to
propositions.
In 1902, Peirce wrote an essay entitled “Minute logic” (published only post-
humously in his Collected Papers) in which he envisioned a new mathematics based
on three-valued logic.7 He referred to this mathematics as a trichotomic mathemat-
ics and to the underlying three-valued logic as a triadic logic. Unfortunately, his
work on triadic logic is documented only by occasional remarks in his publications
or letters and, more importantly, in his handwritten working notes. Analyzing this
fragmentary evidence, Fisch and Turquette (1966) came to a reasonable conclusion
that Peirce had succeeded by 1909 in developing basic ideas of some three-valued log-
ics. These logics are among those that were introduced and studied in the 1920s by
the pioneers of many-valued logics, as we describe later in this section. Why Peirce
did not publish these ideas remains, according to Fisch and Turquette, an unsolved
mystery.
In the early 1910s, Nikolai A. Vasil’ev (1880–1940), who was at that time with the
Kazan University in Western Russia, explored the possibility of a new logic, distinct
from classical logic, which he called imaginary logic. He presented his ideas for the
first time in a lecture at the Kazan University on May 18, 1910, and published them
in Vasil’ev 1910. During 1910–13, he developed his logic further and wrote several
papers, including the important Воображаемая (неаристотелва) логика [Imagi-
nary (non-Aristotelian) logic]. Except for a small note written in 1925,8 his works
are written in Russian.9 Vasil’ev chose the term “imaginary logic” because he saw
a parallel between his ideas and those of N. A. Lobachevsky who in the early 19th
century had also been at Kazan University. Lobachevsky developed his imaginary
geometry—a kind of non-Euclidean geometry describing in a sense a different world
than that described by classical, Euclidean geometry. Vasil’ev’s main idea was that
in addition to our world, which he saw as being described by the Aristotelian logic,
there are other, imaginary worlds for which one needs logics different from the clas-
sical one. Each such logic, which he therefore called imaginary, differs from classical
logic in the laws it satisfies. In particular, Vasil’ev considered logics that violate the
law of noncontradiction and the law of excluded middle. His ideas are, however,
somewhat ambiguously described in his writings because he never attempted to for-
7
C. Hartshorne and P. Weiss, eds., Collected Papers of Charles Sanders Peirce, vol. 4 (Cambridge, MA: Harvard
Univ. Press, 1933), paragraphs 4.307–4.323, 248–62.
8 “Imaginary (non-Aristotelian) logic,” in Atti del Quinto Congresso Internazionale di Filosofia, ed. G. della
malize them. As a consequence, the numerous existing works assessing his contribu-
tions contain mutually incompatible views—while some regard Vasil’ev as a pioneer
of many-valued logic, paraconsistent logic, and sometimes even intuitionistic logic,
some regard such conclusions as unwarranted and claim that he never propounded
the idea of multiple truth values. His idea of alternative logics nevertheless clearly
makes him a forerunner of nonclassical logics.
The first formal systems of many-valued logics were developed by Jan Łukasie-
wicz (1878–1956), Paul Bernays (1888–1977), and Emil Post (1897–1954). Although
they invented their logics independently and at about the same time, Łukasiewicz
not only has a slight priority in being first but his logics were also most influential
in subsequent developments. We therefore cover his ideas in some detail.
Łukasiewicz first developed a three-valued logic and presented it in a lecture to
the Polish Philosophical Society that he delivered in June of 1920 in Lvov. The
essence of this lecture was summarized in a short, two-page paper (Łukasiewicz
1920). In this paper, Łukasiewicz allows each proposition to have three values. Two
of them are the classical values 1 and 0, which represent truth and falsity, respectively.
The third value represents neither truth nor falsity and is interpreted as “possibil-
ity.” This value is denoted in this early paper by 2, but later on, the convenient sym-
bol 1/2 was adopted. Łukasiewicz defines the truth function, →, of his three-valued
implication, as shown by the following table:
→ 0 1/2 1
0 1 1 1
1/2 1/2
(2.2)
1 1
1 0 1/2 1
Furthermore, he defines the truth function, ¬, of negation for any truth value a as
¬a = a → 0,
which yields
a 0 1/2 1
,
¬a 1 1/2 0
and defines the truth functions of disjunction and conjunction in terms of → and
¬ via the formulas
a ∨ b = (a → b ) → b ,
a ∧ b = ¬(¬a ∨ ¬b ),
respectively. When defining his implication, Łukasiewicz remarks that this can be
done in different ways in three-valued logics, but he does not explain in this paper his
rationale for choosing his particular definition. He addressed this issue in another
paper ten years later (Łukasiewicz 1930). We describe his motivations in detail in
chapter 4. It is significant that the three-valued implication defined by Łukasiewicz
(2.2) is the same except for notation as the one defined by Ockham (2.1).
12 Prehistory, Emergence, and Evolution of Fuzzy Logic chapter 2
Later in the 1920s, Łukasiewicz also worked on generalizing his three-valued logic to
n -valued logics and decided to label, for each particular n , the truth values by a set
Łn of equidistant rational numbers in [0, 1] defined in the following way:
0 1 n−1
Łn = {0 = ,
n−1 n−1
, . . . , n−1 = 1}.
Under this more natural notation the logic operations of his three-valued logic can
be conveniently expressed for all a, b ∈ {0, 12 , 1} by the following formulas:
a → b = min(1, 1 − a + b ),
¬a = 1 − a,
a ∨ b = min(1, a + b ),
10
See Łukasiewicz 1910.
section 2.1 Prehistory of fuzzy logic 13
a ∧ b = max(0, a + b − 1).
These formulas also describe every n -valued generalization of Łukasiewicz’s three-
valued logic, as presented together with other results in an important paper by Łu-
kasiewicz and Tarski (1930). They also describe the case when the set of truth values
are all real numbers in the unit interval [0, 1], as shown earlier by Łukasiewicz (1923).
Łukasiewicz’s finitely- and infinitely-valued logics play an important role in fuz-
zy logic and we therefore discuss them in detail in chapter 4. In that chapter, we also
thoroughly examine the above-mentioned logics of Bernays and Post as well as ad-
ditional many-valued logics which started to emerge since the early 1930s. They in-
clude the logic developed in the context of intuitionistic logic by Kurt Gödel (1906–
1978), which plays an important role in fuzzy logic in the narrow sense, the three-
valued logic of Dmitri A. Bochvar (1903–1990) for analyzing some paradoxes of clas-
sical logic and set theory, in which the third value is interpreted as “meaningless,”
the three-valued logic of Stephen C. Kleene (1909–1994), in which the third value
is interpreted as “not defined,” as well as some probabilistic logics and logics devel-
oped in the context of quantum mechanics. This information and much more on
many-valued logics is covered in chapter 4.
The literature on many-valued logics has been rapidly growing since the early
1920s. Early major sources in this area include the excellent and comprehensive sur-
vey of the literature on many-valued logics from the very beginnings until about the
mid-1960s prepared by Rescher (1969). His book covers almost 600 relevant refer-
ences. More references, covering the period from 1966 to 1974, are given in Wolf
1977. We should also mention the early classic monographs written by Rosser and
Turquette (1952), Zinov’ev (1963), and Ackermann (1967), as well as the edited books
by Dunn and Epstein (1977) and Rine (1984).
The late 19th century witnessed a revival of interest in vagueness. Peirce, whom
we mentioned in connection with his three-valued logic, elaborated on distinctions
between various facets of linguistic imprecision. Moreover, he recognized that it
is primarily the vagueness of general terms, ubiquitous in natural language, which
makes classical logic incapable of formalizing common-sense reasoning with state-
ments described in natural language. His definition of vagueness is clear and con-
vincing:11
A proposition is vague when there are possible states of things concerning which it is intrinsically
uncertain whether, had they been contemplated by the speaker, he would have regarded them
as excluded or allowed by the proposition. By intrinsically uncertain we mean not uncertain in
consequence of any ignorance of the interpreter, but because the speaker’s habits of language
were indeterminate.
[To] be more or less true, and to be more or less real, is to be separated by an interval, smaller or
greater, from all-inclusiveness or self-consistency. Of two given appearances the one more wide,
or more harmonious, is more real. It approaches nearer to a single, all-containing, individuality.
To remedy its imperfection, in other words, we should have to make a smaller alteration. The
truth and the fact, which, to be converted into the Absolute, would require less re-arrangement
and addition, is more real and truer. And this is what we mean by degrees of reality and truth.
To possess more the character of reality, and to contain within oneself a greater amount of the
real, are two expressions for the same thing. . . . There cannot for metaphysics be, in short, any
hard and absolute distinction between truths and falsehoods. With each assertion the question
is, how much will be left of that assertion, if we suppose it to have been converted into ultimate
truth? . . .
A predicate, we may say, in no case is, as such, really true. All will be subject to addition, to
qualification and re-arrangement. And truth will be the degree up to which any predicate, when
made real, preserves its own character.
16 Prehistory, Emergence, and Evolution of Fuzzy Logic chapter 2
13
From Duhem 1954 (pp. 133–35, 171–72, 143)—an English translation of the second edition of Duhem 1906.
Another random document with
no related content on Scribd:
The Project Gutenberg eBook of Chinese
pictures
This ebook is for the use of anyone anywhere in the United States
and most other parts of the world at no cost and with almost no
restrictions whatsoever. You may copy it, give it away or re-use it
under the terms of the Project Gutenberg License included with this
ebook or online at www.gutenberg.org. If you are not located in the
United States, you will have to check the laws of the country where
you are located before using this eBook.
Language: English
Notes on Photographs
Made in China
BY
MRS. J. F. BISHOP
F.R.G.S., etc.
Chinese Pictures.
A Mule Cart 18
Carriage by Bearers 22
A Dragon Bridge 52
A Burial Charity 58
Wayside Shrines 74