Fuzzy discrete structures

Author(s)

    • Malik, D. S.
    • Mordeson, John N.

Bibliographic Information

Fuzzy discrete structures

Davender S. Malik, John N. Mordeson

(Studies in fuzziness and soft computing, vol.58)

Physica-Verlag, 2000

Available at  / 6 libraries

Search this Book/Journal

Note

Includes bibliographical references and index

Description and Table of Contents

Description

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.

Table of Contents

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.

by "Nielsen BookData"

Related Books: 1-1 of 1

Details

  • NCID
    BA49765800
  • ISBN
    • 3790813354
  • LCCN
    00063682
  • Country Code
    gw
  • Title Language Code
    eng
  • Text Language Code
    eng
  • Place of Publication
    New York
  • Pages/Volumes
    xiv, 263p.
  • Size
    24 cm
  • Classification
  • Subject Headings
  • Parent Bibliography ID
Page Top