论文信息 - Varieties of fuzzy languages ?

Varieties of fuzzy languages ?

Fuzzy languages and fuzzy automata are considered using techniques from algebraic theory of automata. Syntactic monoids of fuzzy languages play a crucial role in the study. Varieties of fuzzy languages are introduced and an Eilenberg-type correspondence between varieties of fuzzy languages, varieties of ordinary languages and varieties of monoids is established.

Tatjana Petković | T. Petkovic

[1] Magnus Steinby,et al. General Varieties of Tree Languages , 1998, Theor. Comput. Sci..

[2] Marcel Paul Schützenberger,et al. On Finite Monoids Having Only Trivial Subgroups , 1965, Inf. Control..

[3] Manfred Droste,et al. On transformations of formal power series , 2003, Inf. Comput..

[4] S. Eilenberg. Automata, Languages and Machines, Vol. B , 1976 .

[5] Denis Thérien,et al. Recognizable languages and congruences , 1981 .

[6] John N. Mordeson,et al. Products of fuzzy finite state machines , 1997, Fuzzy Sets Syst..

[7] Eugene S. Santos. Fuzzy automata and languages , 1976, Inf. Sci..

[8] Miroslav Ćirić,et al. Unary algebras, semigroups and congruences on free semigroups , 2004, Theor. Comput. Sci..

[9] W. Wee. On generalizations of adaptive algorithms and application of the fuzzy sets concept to pattern classification , 1967 .

[10] Radim Belohlávek,et al. Determinism and fuzzy automata , 2002, Inf. Sci..

[11] Raymond E. Miller,et al. Varieties of Formal Languages , 1986 .

[12] Jean-Eric Pin,et al. A variety theorem without complementation , 1995 .

[13] Jorge Almeida. On pseudovarieties, varieties of languages, filters of congruences, pseudoidentities and related topics , 1990 .

[14] Jizhong Shen,et al. Fuzzy Language on Free Monoid , 1996, Inf. Sci..

[15] John N. Mordeson,et al. Minimization of Fuzzy Finite Automata , 1999, Inf. Sci..