The glorious past! A grim future? Petr Cintula 1 and Carles Noguera 2 - - PowerPoint PPT Presentation

the glorious past a grim future
SMART_READER_LITE
LIVE PREVIEW

The glorious past! A grim future? Petr Cintula 1 and Carles Noguera 2 - - PowerPoint PPT Presentation

The glorious past! A grim future? Petr Cintula 1 and Carles Noguera 2 1 Institute of Computer Science, Czech Academy of Sciences, Prague, Czech Republic 2 Institute of Information Theory and Automation, Czech Academy of Sciences, Prague, Czech


slide-1
SLIDE 1

The glorious past! A grim future?

Petr Cintula1 and Carles Noguera2

1Institute of Computer Science,

Czech Academy of Sciences, Prague, Czech Republic

2Institute of Information Theory and Automation,

Czech Academy of Sciences, Prague, Czech Republic

Petr Cintula and Carles Noguera (CAS) The future of MFL I 1 / 27

slide-2
SLIDE 2

A story . . .

On a foggy autumn day nearly 800 years ago a traveller happened upon a large group of workers adjacent to the River Avon. Curiosity convinced him to inquire about their work.

Petr Cintula and Carles Noguera (CAS) The future of MFL I 2 / 27

slide-3
SLIDE 3

A story . . .

On a foggy autumn day nearly 800 years ago a traveller happened upon a large group of workers adjacent to the River Avon. Curiosity convinced him to inquire about their work. With a slight detour he moved toward the first of the three tradesmen and said “my dear fellow what is it that you are doing?”

Petr Cintula and Carles Noguera (CAS) The future of MFL I 2 / 27

slide-4
SLIDE 4

A story . . .

On a foggy autumn day nearly 800 years ago a traveller happened upon a large group of workers adjacent to the River Avon. Curiosity convinced him to inquire about their work. With a slight detour he moved toward the first of the three tradesmen and said “my dear fellow what is it that you are doing?” The man continued his work and grumbled, “I am cutting stones.”

Petr Cintula and Carles Noguera (CAS) The future of MFL I 2 / 27

slide-5
SLIDE 5

A story . . .

On a foggy autumn day nearly 800 years ago a traveller happened upon a large group of workers adjacent to the River Avon. Curiosity convinced him to inquire about their work. The traveller moved toward the second of the three and repeated the

  • question. The man stopped his work, ever so briefly, and stated:

Petr Cintula and Carles Noguera (CAS) The future of MFL I 2 / 27

slide-6
SLIDE 6

A story . . .

On a foggy autumn day nearly 800 years ago a traveller happened upon a large group of workers adjacent to the River Avon. Curiosity convinced him to inquire about their work. The traveller moved toward the second of the three and repeated the

  • question. The man stopped his work, ever so briefly, and stated:

“I am stonecutter, I came to Salisbury from the north to work but as soon as I earn ten quid I will return home.”

Petr Cintula and Carles Noguera (CAS) The future of MFL I 2 / 27

slide-7
SLIDE 7

A story . . .

On a foggy autumn day nearly 800 years ago a traveller happened upon a large group of workers adjacent to the River Avon. Curiosity convinced him to inquire about their work. When he reached the third worker he once again asked the original

  • question. This time the worker paused and replied

Petr Cintula and Carles Noguera (CAS) The future of MFL I 2 / 27

slide-8
SLIDE 8

A story . . .

On a foggy autumn day nearly 800 years ago a traveller happened upon a large group of workers adjacent to the River Avon. Curiosity convinced him to inquire about their work. When he reached the third worker he once again asked the original

  • question. This time the worker paused and replied

“I am a mason and I am building a cathedral.”

Petr Cintula and Carles Noguera (CAS) The future of MFL I 2 / 27

slide-9
SLIDE 9

A story . . .

The worker continued, I have journeyed many miles to be part of the team that is constructing this magnificent cathedral. I have spent many months away from my family and I miss them dearly. However, I know how important Salisbury Cathedral will be

  • ne day and I know how many people will find sanctuary and

solace here. I know this because the Bishop once told me his vision for this great place. He described how people would come from all parts to worship here. He also told that the Cathedral would not be completed in our days but that the future depends on our hard work.

Petr Cintula and Carles Noguera (CAS) The future of MFL I 3 / 27

slide-10
SLIDE 10

Now, the real story

Petr Cintula and Carles Noguera (CAS) The future of MFL I 4 / 27

slide-11
SLIDE 11

Now, the real story of MFL

Petr Cintula and Carles Noguera (CAS) The future of MFL I 4 / 27

slide-12
SLIDE 12

Origin 1: Philosophy — Vagueness

Problem:

Petr Cintula and Carles Noguera (CAS) The future of MFL I 5 / 27

slide-13
SLIDE 13

Origin 1: Philosophy — Vagueness

Problem: There are heaps of sand

Petr Cintula and Carles Noguera (CAS) The future of MFL I 5 / 27

slide-14
SLIDE 14

Origin 1: Philosophy — Vagueness

Problem: There are heaps of sand If I remove one grain from a heap of sand, I still have a heap of sand.

Petr Cintula and Carles Noguera (CAS) The future of MFL I 5 / 27

slide-15
SLIDE 15

Origin 1: Philosophy — Vagueness

Problem: There are heaps of sand If I remove one grain from a heap of sand, I still have a heap of sand. Therefore, one grain of sand is a heap of sand.

Petr Cintula and Carles Noguera (CAS) The future of MFL I 5 / 27

slide-16
SLIDE 16

Origin 2: Logic — Many-valued logics

Problem:

Petr Cintula and Carles Noguera (CAS) The future of MFL I 6 / 27

slide-17
SLIDE 17

Origin 2: Logic — Many-valued logics

Problem: Classical logic is boring http://www.xkcd.com/74/

Petr Cintula and Carles Noguera (CAS) The future of MFL I 6 / 27

slide-18
SLIDE 18

Origin 2: Logic — Many-valued logics

Problem: Classical logic is boring http://www.xkcd.com/74/ Having more truth degrees to play with is fun even for such noble logicians as: Łukasiewicz, Tarski, Gödel, Skolem, Horn, . . .

Petr Cintula and Carles Noguera (CAS) The future of MFL I 6 / 27

slide-19
SLIDE 19

Origin 3: Engineering — Fuzzy set theory

Problem:

Petr Cintula and Carles Noguera (CAS) The future of MFL I 7 / 27

slide-20
SLIDE 20

Origin 3: Engineering — Fuzzy set theory

Problem: to deal with too much precision in control theory

Petr Cintula and Carles Noguera (CAS) The future of MFL I 7 / 27

slide-21
SLIDE 21

The road to Mathematical Fuzzy Logic

Pavelka 1979 Pultr 1984 Takeuti, Titani 1984, 1992 Mundici 1987, 1993 Novák 1990 Gottwald 1993 Höhle 1995 Baaz 1996 Hájek–Esteva–Godo 1996 Hájek, 1998 Novák, Perfilileva, Moˇ ckoˇ r, 1999 Cignoli, d’Ottaviano, Mundici, 2000

Petr Cintula and Carles Noguera (CAS) The future of MFL I 8 / 27

slide-22
SLIDE 22

Mathematical Fuzzy Logic stems from those origins

It was established as a respectable branch of mathematical logic by Petr Hájek in Metamathematics of fuzzy logic Kluwer,1998. Citations: 1400+ (WOS) and 3500+ (Google Scholar)

Petr Cintula and Carles Noguera (CAS) The future of MFL I 9 / 27

slide-23
SLIDE 23

On the back cover Petr says:

This book presents a systematic treatment of deductive aspects and structures of fuzzy logic understood as many valued logic sui generis. Some important systems of real-valued propositional and predicate calculus are defined and investigated.

Petr Cintula and Carles Noguera (CAS) The future of MFL I 10 / 27

slide-24
SLIDE 24

On the back cover Petr says:

This book presents a systematic treatment of deductive aspects and structures of fuzzy logic understood as many valued logic sui generis. Some important systems of real-valued propositional and predicate calculus are defined and investigated. The aim is to show that fuzzy logic as a logic of imprecise (vague) propositions does have well-developed formal foundations and that most things usually named ‘fuzzy inference’ can be naturally understood as logical deduction.

Petr Cintula and Carles Noguera (CAS) The future of MFL I 10 / 27

slide-25
SLIDE 25

On the back cover Petr says:

This book presents a systematic treatment of deductive aspects and structures of fuzzy logic understood as many valued logic sui generis. Some important systems of real-valued propositional and predicate calculus are defined and investigated. The aim is to show that fuzzy logic as a logic of imprecise (vague) propositions does have well-developed formal foundations and that most things usually named ‘fuzzy inference’ can be naturally understood as logical deduction. There are two main groups of intended readers.

Petr Cintula and Carles Noguera (CAS) The future of MFL I 10 / 27

slide-26
SLIDE 26

On the back cover Petr says:

This book presents a systematic treatment of deductive aspects and structures of fuzzy logic understood as many valued logic sui generis. Some important systems of real-valued propositional and predicate calculus are defined and investigated. The aim is to show that fuzzy logic as a logic of imprecise (vague) propositions does have well-developed formal foundations and that most things usually named ‘fuzzy inference’ can be naturally understood as logical deduction. There are two main groups of intended readers. First, logicians: they can see that fuzzy logic is indeed a branch of logic and may find several very interesting open problems.

Petr Cintula and Carles Noguera (CAS) The future of MFL I 10 / 27

slide-27
SLIDE 27

On the back cover Petr says:

This book presents a systematic treatment of deductive aspects and structures of fuzzy logic understood as many valued logic sui generis. Some important systems of real-valued propositional and predicate calculus are defined and investigated. The aim is to show that fuzzy logic as a logic of imprecise (vague) propositions does have well-developed formal foundations and that most things usually named ‘fuzzy inference’ can be naturally understood as logical deduction. There are two main groups of intended readers. Second, equally important, researchers involved in fuzzy logic applica- tions and soft computing.

Petr Cintula and Carles Noguera (CAS) The future of MFL I 10 / 27

slide-28
SLIDE 28

He continues . . .

As a matter of fact, most of these are not professional logicians so that it can easily happen that an application, clever and successful as it may be, is presented in a way which is logically not entirely correct or may appear simple-minded. This fact would not be very important if only the bon ton of logicians were harmed; but it is the opinion of the author that a better understanding of the strictly logical basis of fuzzy logic (in the usual broad sense) is very useful for fuzzy logic appliers since if they know better what they are doing, they may hope to do it better. In addition, a better mutual understanding between (classical) logicians and researchers in fuzzy logic, promises to lead to deeper cooperation and new results.

Petr Cintula and Carles Noguera (CAS) The future of MFL I 11 / 27

slide-29
SLIDE 29

Let me quote from other back cover . . .

Mathematical Principles of Fuzzy Logic provides a systematic study of the formal theory of fuzzy logic. The book is based on logical formalism demonstrating that fuzzy logic is a well-developed logical theory. It includes the theory of functional systems in fuzzy logic, providing an explanation of what can be represented, and how, by formulas of fuzzy logic calculi. It also presents a more general interpretation of fuzzy logic within the environment of other proper categories of fuzzy sets stemming either from the topos theory, or even generalizing the latter. This book presents fuzzy logic as the mathematical theory of vagueness as well as the theory of commonsense human reasoning, based on the use of natural language, the distinguishing feature of which is the vagueness of its semantics.

Petr Cintula and Carles Noguera (CAS) The future of MFL I 12 / 27

slide-30
SLIDE 30

And one more . . .

This unique textbook states and proves all the major theorems of many- valued propositional logic and provides the reader with the most re- cent developments and trends, including applications to adaptive error- correcting binary search.

Petr Cintula and Carles Noguera (CAS) The future of MFL I 13 / 27

slide-31
SLIDE 31

And one more . . .

This unique textbook states and proves all the major theorems of many- valued propositional logic and provides the reader with the most re- cent developments and trends, including applications to adaptive error- correcting binary search. The book is suitable for self-study, making the basic tools of many- valued logic accessible to students and scientists with a basic math- ematical knowledge who are interested in the mathematical treatment

  • f uncertain information.

Petr Cintula and Carles Noguera (CAS) The future of MFL I 13 / 27

slide-32
SLIDE 32

And one more . . .

Stressing the interplay between algebra and logic, the book contains material never before published, such as a simple proof of the comple- teness theorem and of the equivalence between Chang’s MV algebras and Abelian lattice-ordered groups with unit - a necessary prerequisite for the incorporation of a genuine addition operation into fuzzy logic.

Petr Cintula and Carles Noguera (CAS) The future of MFL I 13 / 27

slide-33
SLIDE 33

And one more . . .

Stressing the interplay between algebra and logic, the book contains material never before published, such as a simple proof of the comple- teness theorem and of the equivalence between Chang’s MV algebras and Abelian lattice-ordered groups with unit - a necessary prerequisite for the incorporation of a genuine addition operation into fuzzy logic. Readers interested in fuzzy control are provided with a rich deductive system in which one can define fuzzy partitions, just as Boolean par- titions can be defined and computed in classical logic. Detailed biblio- graphic remarks at the end of each chapter and an extensive bibliogra- phy lead the reader on to further specialised topics.

Petr Cintula and Carles Noguera (CAS) The future of MFL I 13 / 27

slide-34
SLIDE 34

Since then the theory of MFL got ‘deeper’ . . .

The following disciplines

  • f mathematical logic

were, and still are, developed in MFL proof theory model theory set theory recursion theory complexity theory

Metcalfe, Olivetti, Gabbay: Proof Theory for Fuzzy Logics. Springer, 2009. Hájek, Cintula: On theories and models in fuzzy predicate logics. Journal of Symbolic Logic, 2006. Hájek, Haniková: A Development of Set Theory in Fuzzy Logic. In Beyond Two, 2003. Hájek: Arithmetical Complexity of Fuzzy Predicate Logics. Annals of Pure and Applied Logic, 2009. Baaz, Hájek, Montagna, Veith: Complexity of t-tautologies. Annals of Pure and Applied Logic, 2002.

Petr Cintula and Carles Noguera (CAS) The future of MFL I 14 / 27

slide-35
SLIDE 35

Since then the theory of MFL got ‘deeper’ . . .

The connections of MFL with the following areas

  • f mathematics were,

and still are, explored: lattice theory group/field theory geometry game theory topology category theory measure theory

Mundici, Cignoli: An equivalence between MV-algebras and ℓ-groups with strong unit. Studia Logica. 1998. Mundici, Manara, Marra: Lattice-ordered Abelian groups and Schauder bases of unimodular fans. Transactions of the American Mathematical Society. 2007 Fermüller. Dialogue Games for Many- Valued Logics. Studia Logica, 2008.

  • Hohle. Sheaf-theoretic foundations of fuzzy

set theory with applications to algebra and

  • topology. Fuzzy Sets and Systems, 2007.
  • Kroupa. States in Łukasiewicz Logic

Correspond to Probabilities of Rational

  • Polyhedra. International Journal of

Approximate Reasoning, 2012.

Petr Cintula and Carles Noguera (CAS) The future of MFL I 15 / 27

slide-36
SLIDE 36

. . . and ‘broader’

Petr Cintula and Carles Noguera (CAS) The future of MFL I 16 / 27

slide-37
SLIDE 37

. . . and ‘broader’

Petr Cintula and Carles Noguera (CAS) The future of MFL I 17 / 27

slide-38
SLIDE 38

The subsequent development is summarized in

P . Cintula, C. Fermüller, P . Hájek, C. Noguera (editors).

  • Vol. 37, 38, and 58 of Studies in Logic: Math. Logic and Foundations.

College Publications, 2011, 2015.

Petr Cintula and Carles Noguera (CAS) The future of MFL I 18 / 27

slide-39
SLIDE 39

But, what about the cathedrals?

Petr Cintula and Carles Noguera (CAS) The future of MFL I 19 / 27

slide-40
SLIDE 40

MFL and Philosophy — the plan

Petr Cintula and Carles Noguera (CAS) The future of MFL I 20 / 27

slide-41
SLIDE 41

MFL and Philosophy — the reality

Petr Cintula and Carles Noguera (CAS) The future of MFL I 21 / 27

slide-42
SLIDE 42

MFL and Logic — the plan

Petr Cintula and Carles Noguera (CAS) The future of MFL I 22 / 27

slide-43
SLIDE 43

MFL and Logic — the reality

Petr Cintula and Carles Noguera (CAS) The future of MFL I 23 / 27

slide-44
SLIDE 44

MFL and Engineering — the plan

Petr Cintula and Carles Noguera (CAS) The future of MFL I 24 / 27

slide-45
SLIDE 45

MFL and Engineering — the reality

Petr Cintula and Carles Noguera (CAS) The future of MFL I 25 / 27

slide-46
SLIDE 46

Why?

Petr Cintula and Carles Noguera (CAS) The future of MFL I 26 / 27

slide-47
SLIDE 47

In the second part we will suggest

a way out . . .

Petr Cintula and Carles Noguera (CAS) The future of MFL I 27 / 27