اخبار و اعلانات
آمار
| تعداد نشریات | 26 |
| تعداد شماره‌ها | 550 |
| تعداد مقالات | 5,705 |
| تعداد مشاهده مقاله | 7,969,925 |
| تعداد دریافت فایل اصل مقاله | 5,351,940 |
MINIMIZATION OF DETERMINISTIC FINITE AUTOMATA WITH VAGUE (FINAL) STATES AND INTUITIONISTIC FUZZY (FINAL) STATES | ||
| Iranian Journal of Fuzzy Systems | ||
| مقاله 5، دوره 10، شماره 1، بهار 2013، صفحه 75-88 اصل مقاله (702.08 K) | ||
| نوع مقاله: Research Paper | ||
| شناسه دیجیتال (DOI): 10.22111/ijfs.2013.164 | ||
| نویسندگان | ||
Alka Choubey  1؛ K. M. Ravi2
| ||
| 1Mathematics Department, Jaypee Institute of Information Technol- ogy, A-10, Sector-62, Noida-201307 (U. P.), India | ||
| 2Department of Mathematics, JSS Academy of Technical Education, C- 20/1, Sector-62, Noida-201301 (U. P), India | ||
| چکیده | ||
| 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. | ||
| کلیدواژه‌ها | ||
| Intuitionistic fuzzy regular language؛ Interval-valued fuzzy regular language؛ Vague regular language؛ Finite automaton with vague (final) states؛ Finite automaton with intuitionistic fuzzy ( nal) states؛ Myhill-Nerode theorem | ||
| مراجع | ||
|
[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. | ||
|
آمار تعداد مشاهده مقاله: 2,839 تعداد دریافت فایل اصل مقاله: 6,813 |
||
