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

Mordeson, J. N.; Nair, P. S.

Inf. Sci. 95, No. 1-2, 113-124 (1996).

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.

MSC:

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

Keywords:

finite state machines; directed graphs

References:

[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