First book on fuzzy discrete structures
This ambitious exposition by Malik and Mordeson on the fuzzification of discrete structures not only supplies a solid basic text on this key topic, but also serves as a viable tool for learning basic fuzzy set concepts "from the ground up" due to its unusual lucidity of exposition. While the entire presentation of this book is in a completely traditional setting, with all propositions and theorems provided totally rigorous proofs, the readability of the presentation is not compromised in any way; in fact, the many ex cellently chosen examples illustrate the often tricky concepts the authors address. The book's specific topics - including fuzzy versions of decision trees, networks, graphs, automata, etc. - are so well presented, that it is clear that even those researchers not primarily interested in these topics will, after a cursory reading, choose to return to a more in-depth viewing of its pages. Naturally, when I come across such a well-written book, I not only think of how much better I could have written my co-authored monographs, but naturally, how this work, as distant as it seems to be from my own area of interest, could nevertheless connect with such. Before presenting the briefest of some ideas in this direction, let me state that my interest in fuzzy set theory (FST) has been, since about 1975, in connecting aspects of FST directly with corresponding probability concepts. One chief vehicle in carrying this out involves the concept of random sets.
Foreword.- Preface.- Fuzzy Logic Functions: Sets. Relations. Functions. Fuzzy Sets. Semigroups. Fuzzy Logic. Fuzzy Functions and Decomposition. Solution of Fuzzy Logic Inequalities. References.- Decision Trees: Decision Trees. Fuzzy Decision Tree Algorithms. Analysis of the BBB Algorithm. References.- Networks: Network Models. A Maximum Flow Algorithm. The Max Flow, Min Cut Theorem. Maximum Flow in a Network with Fuzzy Arc Capacities. The Maximum Flow with Integer Values. Integer Flows in Network with Two-Sided Fuzzy Capacities Constraints. Real-Valued Flows in a Network with Fuzzy Arc Capacities. Petri Nets. Fuzzy Petri Nets for Rule-Based Decisionmaking. References. - Fuzzy Graphs and Shortest Paths.- Fuzzy Shortest Paths. Analysis of the Fuzzy Path Models. On Valuation and Optimization Problems. References.- Fuzzy Machines, Languages, and Grammars: Max-Product Machines. Irreducibility and Minimality. On Reductions of Maximin Machines. Context-Free Max-Product Grammars. Context-Free Fuzzy Languages. Deterministic Acceptors of Regular Fuzzy Languages. Fuzzy Languages on a Free Monoid. Algebraic Character and Properties of F-Regular Languages. References.- Algebraic Fuzzy Automata. Semigroups of Fuzzy Finite State Machines. Homomorphisms. Admissible Relations. Fuzzy Transformation Semigroups. Submachines. Retrievability, Separability and Connectivity. Decomposition of Fuzzy Finite State Machines. Admissible Partitions. On Fuzzy Recognizers. Minimal Fuzzy Recognizers. References.- Appendix.- Index.- List of Symbols.
The subject of the book could be described as fuzzy discrete structures. The book deals with fuzzy logic, fuzzy switching functions, fuzzy decision trees, fuzzy networks, fuzzy petri nets, fuzzy path problems, fuzzy automata, and fuzzy languages. The notion of a fuzzy decision tree and a branch-bound-backtrack algorithm is presented. In the Appendix, this algorithm is described in C++. Network flow problems with various capacities are examined. Fuzzy shortest path techniques are presented whereby there is an actual path which corresponds to the fuzzy shortest path. Recent results on fuzzy automata and fuzzy languages are also presented.
This ambitious exposition by Malik and Mordeson on the fuzzification of discrete structures not only supplies a solid basic text on this key topic, but also serves as a viable tool for learning basic fuzzy set concepts "from the ground up" due to its unusual lucidity of exposition. While the entire presentation of this book is in a completely traditional setting, with all propositions and theorems provided totally rigorous proofs, the readability of the presentation is not compromised in any way; in fact, the many ex cellently chosen examples illustrate the often tricky concepts the authors address. The book's specific topics - including fuzzy versions of decision trees, networks, graphs, automata, etc. - are so well presented, that it is clear that even those researchers not primarily interested in these topics will, after a cursory reading, choose to return to a more in-depth viewing of its pages. Naturally, when I come across such a well-written book, I not only think of how much better I could have written my co-authored monographs, but naturally, how this work, as distant as it seems to be from my own area of interest, could nevertheless connect with such. Before presenting the briefest of some ideas in this direction, let me state that my interest in fuzzy set theory (FST) has been, since about 1975, in connecting aspects of FST directly with corresponding probability concepts. One chief vehicle in carrying this out involves the concept of random sets.
1 Fuzzy Logic Functions.- 2 Decision Trees.- 3 Networks.- 4 Fuzzy Graphs and Shortest Paths.- 5 Fuzzy Machines, Languages, and Grammars.- 6 Algebraic Fuzzy Automata.- Appendix 247 BBB.- List of Symbols.
D.S. Malik is a Professor of Mathematics and Computer Science at Creighton University. He received his Ph.D. from Ohio University in 1985. He has published more than 45 papers and 18 books on abstract algebra, applied mathematics, fuzzy automata theory and languages, fuzzy logic and its applications, programming, data structures, and discrete mathematics.
Inhaltsverzeichnis
Foreword.- Preface.- Fuzzy Logic Functions: Sets. Relations. Functions. Fuzzy Sets. Semigroups. Fuzzy Logic. Fuzzy Functions and Decomposition. Solution of Fuzzy Logic Inequalities. References.- Decision Trees: Decision Trees. Fuzzy Decision Tree Algorithms. Analysis of the BBB Algorithm. References.- Networks: Network Models. A Maximum Flow Algorithm. The Max Flow, Min Cut Theorem. Maximum Flow in a Network with Fuzzy Arc Capacities. The Maximum Flow with Integer Values. Integer Flows in Network with Two-Sided Fuzzy Capacities Constraints. Real-Valued Flows in a Network with Fuzzy Arc Capacities. Petri Nets. Fuzzy Petri Nets for Rule-Based Decisionmaking. References. - Fuzzy Graphs and Shortest Paths.- Fuzzy Shortest Paths. Analysis of the Fuzzy Path Models. On Valuation and Optimization Problems. References.- Fuzzy Machines, Languages, and Grammars: Max-Product Machines. Irreducibility and Minimality. On Reductions of Maximin Machines. Context-Free Max-Product Grammars. Context-Free Fuzzy Languages. Deterministic Acceptors of Regular Fuzzy Languages. Fuzzy Languages on a Free Monoid. Algebraic Character and Properties of F-Regular Languages. References.- Algebraic Fuzzy Automata. Semigroups of Fuzzy Finite State Machines. Homomorphisms. Admissible Relations. Fuzzy Transformation Semigroups. Submachines. Retrievability, Separability and Connectivity. Decomposition of Fuzzy Finite State Machines. Admissible Partitions. On Fuzzy Recognizers. Minimal Fuzzy Recognizers. References.- Appendix.- Index.- List of Symbols.
First book on fuzzy discrete structures
