论文信息 - Fuzzy Local Languages

Fuzzy Local Languages

Berstel and Pin have characterized local languages by introducing local automaton. In this paper fuzzy local language is introduced and the fuzzy local languages recognized by partial fuzzy local automata in max-min and min-max compositions are studied. Some closure properties of fuzzy local languages are provided.

S. Gnanasekaran | S. Gnanasekaran

[1] 守屋悦朗,et al. J.E.Hopcroft, J.D. Ullman 著, "Introduction to Automata Theory, Languages, and Computation", Addison-Wesley, A5変形版, X+418, \6,670, 1979 , 1980 .

[2] Jean Berstel,et al. Local Languages and the Berry-Sethi Algorithm , 1996, Theor. Comput. Sci..

[3] Danièle Beauquier,et al. Languages and Scanners , 1991, Theor. Comput. Sci..

[4] John Mordeson,et al. L-Fuzzy Automata, Grammars, and Languages , 2002 .

[5] Eugene S. Santos. Fuzzy automata and languages , 1976, Information Sciences.

[6] Pierre Beal Marie,et al. Codes circulaires, automates locaux et entropie , 1988 .

[7] King-Sun Fu,et al. A Formulation of Fuzzy Automata and Its Application as a Model of Learning Systems , 1969, IEEE Trans. Syst. Sci. Cybern..

[8] Jeffrey D. Ullman,et al. Introduction to Automata Theory, Languages and Computation , 1979 .

[9] Pascal Caron. Families of locally testable languages , 2000, Theor. Comput. Sci..