MINIMIZATION OF DETERMINISTIC FINITE AUTOMATA WITH VAGUE (FINAL) STATES AND INTUITIONISTIC FUZZY (FINAL) STATES

Document Type: Research Paper

Authors

1 Mathematics Department, Jaypee Institute of Information Technol- ogy, A-10, Sector-62, Noida-201307 (U. P.), India

2 Department of Mathematics, JSS Academy of Technical Education, C- 20/1, Sector-62, Noida-201301 (U. P), India

Abstract

In this paper, relations among the membership values of gener-
alized fuzzy languages such as intuitionistic fuzzy language, interval-valued
fuzzy language and vague language are studied. It will aid in studying the
properties of one language when the properties of another are known.
Further, existence of a minimized nite automaton with vague ( final) states
for any vague regular language recognized by a nite automaton with vague
( final) states is shown in this paper. Finally, an ecient algorithm is given
for minimizing the nite automaton with vague ( final) states. Similarly, it can
be shown for intuitionistic fuzzy regular language. These may contribute to a
better understanding of the role of nite automaton with vague ( final) states
or the nite automaton with intuitionistic fuzzy ( final) states while studying
lexical analysis, decision making etc.

Keywords


[1] K. T. Atanassov,Intuitionistic fuzzy sets, Fuzzy Sets and Systems, 20 (1986), 87{96.

[2] K. T. Atanassov,More on intuitionistic fuzzy sets, Fuzzy Sets and Systems, 33(1989), 37{45.

[3] K. T. Atanassov and G. Gargov,Interval valued intuitionistic fuzzy sets , Fuzzy Sets and Systems,31 (1989), 343{349.

[4] H. Bustince and P. Burillo,Vague sets are intuitionistic fuzzy sets, Fuzzy Sets and Systems,79(1996), 403{405.

[5] A. Choubey and K. M. Ravi,Intuitionistic fuzzy automata and intuitionistic fuzzy regular expressions, Jr. Appl. Math. & Informatics, 27(1-2) (2009), 409{417.

[6] A. Choubey and K. M. Ravi,Vague Regular Language, Advances in Fuzzy Mathematics,4(2)(2009), 147{165.

[7] W. L. Gau and D. J. Buchrer,Vague sets, IEEE Transactions on Systems, Man, and Cybernetics,23(2) h/April 1993), 610{614.

[8] M. B. Gorzalczany,A method of inference in approximate reasoning based on interval-valued fuzzy sets, Fuzzy Sets and Systems, 21 (1987), 1{17.

[9] J. E. Hopcroft and J. D. Ullman,Introduction to Automata Theory, Languages, and Computation, Addison-Wesley, 1979.

[10] M. Horry and M. M. Zahedi,Hypergroups and general fuzzy automata, Iranian Journal of Fuzzy Systems, 6(2) (2009), 61-74.

[11] M. Horry and M. M. Zahedi,On general fuzzy recognizers, Iranian Journal of Fuzzy Systems,8(3)(2011), 125-135.

[12] E. T. Lee and L. A. Zadeh,Note on fuzzy languages, Information Sciences, 1 (1969), 421{434.

[13] H. S. Lee,Minimizing fuzzy nite automata , Fuzzy Systems, FUZZ IEEE 2000. The Ninth IEEE International Conference on,1 (2000), 65{70.

[14] D. S. Malik and J. N. Mordeson,Fuzzy Automata and Languages: Theory and Applications, Chapman Hall, CRC Boca Raton, London, New York, Washington DC, 2002. 

[15] A. Mateescu, A. Salomaa, K. Salomaa and S. Yu,Lexical Analysis with a Simple FiniteFuzzy-Automaton Model, Jr. Of Uni.Comp. Sci, 1(5) (1995), 292{311.

[16] M. Nikolova, N. Nikolova, C. Cornelis and G. Deschrijvier, Survey of the research on intuitionistic fuzzy sets, Advanced studies in Contemporary Mathematics, 4(2) (2002), 127{157.

[17] K. M. Ravi and A. Choubey,Intuitionistic fuzzy regular language, Proceedings of International Conference on Modelling and Simulation, CITICOMS 2007, ISBN. No. 81{8424{218{2,(2007), 659{664.

[18] K. M. Ravi and A. Choubey,Interval-valued fuzzy regular language, Jr. Appl. Math. &Informatics,28(3-4) (2010), 639{649.

[19] L. A. Zadeh,Fuzzy Sets, Information And Control, 8 (1965), 338{353.