Successor and source of (fuzzy) finite state machines and (fuzzy) directed graphs. (English) Zbl 0905.68095

Summary: A similarity between finite state machines and directed graphs can be seen from the natural way a directed graph can be associated with a finite state machine to describe the state transition of the finite state machine. Likewise, there is a similarity between fuzzy finite state machines and fuzzy directed graphs. As a matter of fact, all four of these concepts, together with that of information retrieval systems and fuzzy systems, share this similarity, namely that of the notion of successor. This paper gives an axiomatic treatment of the notion of successor in such a way that all of the above systems fall under this axiomatic approach.


68Q45 Formal languages and automata
68R10 Graph theory (including graph drawing) in computer science
Full Text: DOI


[1] Mordeson, J. N., Generating properties of fuzzy algebraic structures, Fuzzy Sets Syst., 55, 107-120 (1993) · Zbl 0784.12007
[2] Negoita, C. V.; Ralescu, D. A., Applications of Fuzzy Sets to Systems Analysis (1975), Wiley: Wiley New York · Zbl 0326.94002
[3] Rosenfeld, A., Fuzzy graphs, (Zadeh, L. A.; Fu, K. S.; Shimra, M., Fuzzy Sets and their Applications (1975), Academic: Academic New York), 77-95
[4] Wee, W. G., On generalizations of adaptive algorithm and application of the fuzzy sets concept to pattern classification, (Ph.D. thesis (1967), Purdue University) · Zbl 0181.22504
[5] Yeh, R. T.; Bang, S. Y., Fuzzy relations, fuzzy graphs, and their applications to cluster analysis, (Zadeh, L. A.; Fu, K. S.; Shimra, M., Fuzzy Sets and their Applications (1975), Academic: Academic New York), 125-149
[6] Zadeh, L. A., Fuzzy sets, Inf. Control, 8, 338-365 (1965) · Zbl 0139.24606
[7] Zariski, O.; Samuel, P., (Commutative Algebra, Vol. I (1958), Van Nostrand: Van Nostrand Princeton, New Jersey) · Zbl 0112.02902
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.