تعداد نشریات | 27 |
تعداد شمارهها | 590 |
تعداد مقالات | 6,039 |
تعداد مشاهده مقاله | 8,869,014 |
تعداد دریافت فایل اصل مقاله | 5,837,284 |
TOPOLOGICAL CHARACTERIZATION FOR FUZZY REGULAR LANGUAGES | ||
Iranian Journal of Fuzzy Systems | ||
مقاله 5، دوره 15، شماره 4، مهر و آبان 2018، صفحه 43-56 اصل مقاله (377.51 K) | ||
نوع مقاله: Research Paper | ||
شناسه دیجیتال (DOI): 10.22111/ijfs.2018.4114 | ||
نویسندگان | ||
Yongbing Wang ![]() | ||
1College of Computer Science, Shaanxi Normal University, Xi'an 710062, P.R. China and College of Mathematics and Computation, Anqing Normal University, Anqing 246013, P.R. China | ||
2College of Computer Science, Shaanxi Normal University, Xi'an 710062, P.R. China | ||
چکیده | ||
We present a topological characterization for fuzzy regular languages: we show that there is a bijective correspondence between fuzzy regular languages and the set of all clopen fuzzy subsets with finite image in the induced fuzzy topological space of Stone space (Profinite space), and then we give a representation of closed fuzzy subsets in the induced fuzzy topological space via fuzzy regular languages. Moreover, we prove that the induced fuzzy topological space has a basis consisting of leveled characteristic functions of the closure of cut languages of fuzzy regular languages. | ||
کلیدواژهها | ||
Fuzzy finite automata؛ Fuzzy regular languages؛ Profinite topological space؛ Fuzzy topological space؛ Clopen subsets | ||
مراجع | ||
[1] J. Almeida, Residually nite congrences and quasi-regular subsets in uniform algebras, Par- tugalie Mathematicae, 46 (1989), 313{328. [2] J. Almeida, Finite Semigroups and Universal Algebra, World Scientfiic , Singapore, 1994. [3] C. L. Chang, Fuzzy topological space, Journal of Mathematical Analysis and Applications, 24 (1968), 182{190. [4] M. Ciric, J. Ignjatovic, I. Jancic and N. Damljanovic, Computation of the greatest simulations and bisimulations between fuzzy automata, Fuzzy Sets and Systems, 208 (2012), 22{42. [5] M. Gehrke, S. Grigorieff and J. E. Pin, Duality and equational theory of regular languages, Lect. Notes Comp.Sci. (ICALP), 5152 (2008), 246{257. [6] M. Gehrke, Stone duality and the recognisable languages over an algebra, Algebra and Coal- gebra in Computer Science Lecture Notes in Computer Science, 5728 (2009), 236{250. [7] M. Gehrke, Duality and recognization, 36th International Conference on Mathematical Foun- dations of Computer Science, Spinger-Verlag, 6907 (2011), 3{18. [8] M. Hall, A topology for free groups and related groups, Annals of Mathematics, 52 (1950), 127{139. [9] J. Ignjatovic, M. Ciric and S. Bogdanovic, Determinization of fuzzy automata with member- ship values in complete residuated lattices, Information Sciences, 178 (2008), 164{180. [10] J. Ignjatovic, M. ciric, S. Bogdanovic and T. Petkovic, Myhill-Nerode type theory for fuzzy languages and automata, Fuzzy Sets and Systems, 161 (2010), 1288{1324. [11] Z. Jancic and M. Ciric, Brzozowski type determinization for fuzzy automata, Fuzzy Sets and Systems, 249 (2014), 73{82. [12] Y. M. Liu and M. K. Luo, Fuzzy Topology, World Scientific Press, Sigapore, 1997. [13] Y. M. Liu and D. X. Zhang, Lowen Spaces, Math. Anal. Appl., 241 (2000), 30{38. [14] R. Lowen, Fuzzy topological spaces and fuzzy compactness, Math. Anal. Appl., 56 (1976), 621{633. [15] E. T. Lee and L. A. Zadeh, Note on fuzzy languages, Information Sciences, 1 (1969), 421{434. [16] Y. M. Li and W. Pedrycz, Fuzzy finite automata and fuzzy regular expressions with member- ship values in lattice-ordered monoids, Fuzzy Sets and Systems, 156 (2005), 68{92. [17] J. N. Mordeson and D. S. Malik, Fuzzy Automata and Languages: Theory and Applications, Boca Raton, London: Chapman & Hall/CRC, 2002. [18] J. E. Pin, Profinite methods in automata theory, 26th International Symposium on Theoret- ical Aspects of Computer Science, (2009), 31{50. [19] J. E. Pin and H. Straubing, Some results on C-varieties, Theoret. Informatics Appl., 39 (2005), 239{262. [20] H. Y. Pan, Y. M. Li, Y. Z. Cao and P. Li, Nondeterministic fuzzy automata with membership values in complete residuated lattices, International Journal of Approximate Reasoning, 82 (2017), 22{38. [21] N. Pippenger, Regular languages and stone duality, Theory of Computing Systems, 30 (1989), 121{134. [22] D. W. Qiu, Automata theory based on complete residuated lattice-valued logic (I), Science in China, 44 (2001), 419{429. [23] D. W. Qiu, Automata theory based on complete residuated lattice-valued logic (II), Science in China, 45 (2002), 442{452. [24] D. W. Qiu, Pumping lemma in automata theory based on complete residuated lattice-value logic: A note, Fuzzy Sets and Systems, 157 (2006), 2128{2138. [25] E. S. Santos, Maximin automata, Inf. Control., 12 (1968), 367{377. [26] E. S. Santos, On reduction of max-min machines, J. Math. Anal. Appl., 37 (1972), 677{686. [27] S. Shirali and H. L. Vasudeva, Metric Spaces, Springer, 2006. [28] A. K. Srivastava and S. P. Tiwari, A topology for fuzzy automata, in: Proc. 2002 AFSS Internat. Conf. on Fuzzy Systems, Lecture Notes in Artfiicial Intelligence, Springer, Berlin, 2275 (2002), 485{490. [29] A. K. Srivastava and S. P. Tiwari, On relationships among fuzzy approximation operators, fuzzy topology, and fuzzy automata, Fuzzy Sets and Systems, 138 (2003), 197{204. [30] S. P. Tiwari and A. K. Singh and S. Sharan and V. K. Yadav, Bifuzzy core of fuzzy automata, Iranian Journal of Fuzzy Systems, 12(2) (2015), 63-73. [31] S. Torunczyk, Languages of Pronite Words and the Limitedness Problem, PhD thesis, Uni- versity of Warsaw, 2011. [32] G. J. Wang, Theory of L-Fuzzy Topology Spaces, Shaanxi Normal University Press, 1988. | ||
آمار تعداد مشاهده مقاله: 765 تعداد دریافت فایل اصل مقاله: 373 |