CFP last date
20 May 2024
Call for Paper
June Edition
IJCA solicits high quality original research papers for the upcoming June edition of the journal. The last date of research paper submission is 20 May 2024

Submit your paper
Know more
The week's pick
Responsive image
Enhancing Privacy Preservation: Multi-Attribute Protection with P-Sensitive K-Anonymity

Twinkle Patel Kiran Amin
Random Articles
Reseach Article

A Novel Approach for the Determination of Membership Values of the Strings in Fuzzy Languages

by Rahul Kumar Singh, Ajay Kumar
journal cover thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 100 - Number 8
Year of Publication: 2014
Authors: Rahul Kumar Singh, Ajay Kumar
10.5120/17548-8144

Rahul Kumar Singh, Ajay Kumar . A Novel Approach for the Determination of Membership Values of the Strings in Fuzzy Languages. International Journal of Computer Applications. 100, 8 ( August 2014), 33-37. DOI=10.5120/17548-8144

@article{ 10.5120/17548-8144,
author = { Rahul Kumar Singh, Ajay Kumar },
title = { A Novel Approach for the Determination of Membership Values of the Strings in Fuzzy Languages },
journal = { International Journal of Computer Applications },
issue_date = { August 2014 },
volume = { 100 },
number = { 8 },
month = { August },
year = { 2014 },
issn = { 0975-8887 },
pages = { 33-37 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume100/number8/17548-8144/ },
doi = { 10.5120/17548-8144 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T22:29:28.237201+05:30
%A Rahul Kumar Singh
%A Ajay Kumar
%T A Novel Approach for the Determination of Membership Values of the Strings in Fuzzy Languages
%J International Journal of Computer Applications
%@ 0975-8887
%V 100
%N 8
%P 33-37
%D 2014
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Classical automata theory can not deal with uncertainty. To deal with uncertainty in system modeling, fuzzy automata come into the existence. Fuzzy automaton depends on membership value. For finding the membership degree of strings in fuzzy automata, the concept of max – min automaton and min – max automaton can be used. Many researchers have used the concept of max – min automaton for finding the fuzzy languages. In this paper, the concept of min – max automaton for finding the membership degree of strings in fuzzy automata has been used.

References
  1. Stamenkovic, A. and Ciric, M. (2012) "Construction of fuzzy automata from fuzzy regular Expressions", Fuzzy Sets and Systems, vol. 199, pp. 1-27.
  2. Blanco, Delgado, M. and Pegalajar (2001) "Fuzzy automaton induction using neural network", International Journal of Approximate Reasoning, vol. 27, pp. 1 – 26.
  3. Malik, D. S. , Mordeson, J. N. and Sen, M. K. (1969) "On fuzzy regular language", Information Science, vol. 88, pp. 263 – 273.
  4. Malik, D. S. , Mordeson, J. N. and Sen, M. K. (1999) "Minimization of fuzzy finite automata", Information Science, vol. 113, pp. 323 – 330
  5. Qiu, D. W. (2004) "Characterizations of fuzzy finite automata", Fuzzy Sets System, vol. 141 pp. 391–414.
  6. Santos, E. S. (1968) "Maximin automata", Info. Control, vol. 12, pp. 367-377.
  7. Lee, E. T. and Zadeh, L. A. (1969) "Note on fuzzy languages", Information Sciences, vol. 1, pp. 421- 434.
  8. Rigatos, G. G. (2009) "Fault detection and isolation based on fuzzy automata", Information Science, vol. 179, pp. 1893 – 1902.
  9. Mordeson, J. N. and Malik, D. S. (2002) "Fuzzy Automata and Languages: Theory and Applications", Chapman & Hall, CRC, Boca Raton, London.
  10. Astrain, J. J. , Mendívil, J. R. G. and Garitagoitia, J. R. (2006) "Fuzzy automata with ?-moves compute fuzzy measures between strings", Fuzzy Sets and Systems, vol. 157, pp. 1550 – 1559.
  11. Ignjatovic, J. , Ciric, M. , Bogdanovic, S. and Petkovic, T. (2010) "Myhill–Nerode type theory for fuzzy languages and automata", Fuzzy Sets and Systems, vol. 161, pp. 1288 – 1324.
  12. Mizumoto, M. , Toyoda, J. and Tanaka, K. (1969) "Some Considerations on Fuzzy Automata", Journal of Computer and System Science, vol. 3, pp. 409 – 422.
  13. Doostfatemeh, M. and Kremer, S. C. (2005) "New directions in fuzzy automata", International Journal of Approximate Reasoning, vol. 38, pp. 175 – 214.
  14. Ciric, M. , Stamenkovic, A. , Ignjatovic, J. and Petkovic, T. (2010) "Fuzzy relation equation and reduction of fuzzy automata", Journal of Computer and System Sciences, vol. 69, pp. 609 – 633.
  15. Ciric, M. , Ignjatovic, J. , Damljanovic, N. and Basic, M. (2012) "Bisimulations for fuzzy automata," Fuzzy Sets and Systems, vol. 86, pp. 100 – 139.
  16. Wu, Q – E. , Pang, X – M. and Han, Z – Y. (2011) "Fuzzy automata system with application to target recognition based on image processing", Computer and Mathematic with application, vol. 61, pp. 1267 – 1277.
  17. Belohlavel, R. (2002) "Determinism and fuzzy automata", Information Sciences, vol. 143, pp. 205 – 209.
  18. Tiwari, S. P. and Sharan, S. (2012) "Fuzzy Automata Based on Lattice-ordered Monoid with Algebraic and Topological Aspects", Fuzzy Information Eng. Vol. 2, pp. 155 – 164.
  19. Topencharov, V. V. and Peeva, K. G. (1981) "Equivalence, Reduction and Minimization of Finite Fuzzy-Automata", Journal of Mathematical Analysis and Applications, vol. 84, pp. 270 – 281.
  20. Wee, W. G. (1967) "On Generalizations of Adaptive Algorithm and Application of the Fuzzy Sets Concept to Pattern Classification", Ph. D. Thesis, Purdue University.
  21. Wee, W. G. and Fu, K. S. (1969) "A formulation of fuzzy automata and its application as a model of learning systems", IEEE Transactions Systems Man cybernetics, vol. 5, pp. 215–223.
  22. Cheng W. and Mo Z – W. (2004) "Minimization algorithm of fuzzy finite automata," Fuzzy Set and System, vol. 141, pp. 439 – 448.
  23. Li, Y. and Pedrycz, W. (2004) "Regular expressions with truth values in lattice-monoid and their languages", Proc NAFIPS '04, vol. 02, pp. 572 – 577.
  24. Cao, Y. and Ezawa, Y. (2012) "Nondeterministic fuzzy automata", Information Sciences, vol. 191, pp. 86-97.
  25. Li, Y. M. and Pedrycz, W. (2005) "Fuzzy finite automata and fuzzy regular expressions with membership values in lattice-ordered monoids", Fuzzy Sets System, vol. 156, pp. 68–92.
  26. Li, Z. , Li, P. and Li, Y. (2006) "The relationships among several type of fuzzy automata", Information Sciences, vol. 176, pp. 2208 – 2226.
  27. Ciric, M. , Ignjatovic, J. , Jancic, I. and Damljanovic, N. (2012) "Computation of the greatest simulations and bisimulations between fuzzy automata", Fuzzy Sets and Systems, vol. 208, pp. 22 – 42.
  28. Bailador, G. and Trivino, G. (2010) "Pattern Recognition Using Temporal Fuzzy Automata", vol. 161, pp. 37 – 55.
  29. Ignjatovic, J. , Ciric, M. , Bogdanovic, S. and Petkovic, T. (2010) "Myhill–Nerode type theory for fuzzy languages and automata", Fuzzy Sets and Systems, vol. 161, pp. 1288 – 1324.
  30. Xing, H. (2007) "Fuzzy pushdown automata," Fuzzy Sets and Systems, vol. 158, pp. 1437 – 1449.
  31. Tiwari, S. P. and Srivastava, A. K. (2005) "On a decomposition of fuzzy automata", Fuzzy Sets and Systems, vol. 151, pp. 503 – 511.
  32. Doostfatemeh, M. and Kremer, S. C. (2005) "New directions in fuzzy automata", International Journal of Approximate Reasoning, vol. 38, pp. 175 – 214.
  33. Benlahcen, D. and Lamotte, M. (1981) "A Fuzzy Automaton Synthesis Method", International Federation of Automatic Control, vol. 17, pp. 299 – 306.
  34. Santos, E. S. (1976) "Fuzzy automata and languages", Information Sciences, vol. 10, pp. 193–197.
  35. Bedregal, B. C. and Figueira, S. (2008) "On the Computing Power of fuzzy Turing machine", Fuzzy Set and System, vol. 159, pp. 1072 – 1083.
  36. Li, Y. (2009) "Lattice valued fuzzy Turing machine computing power universality and efficiently", Fuzzy Set and System, vol. 160, pp. 3453 – 3474, 2009.
Index Terms

Computer Science
Information Sciences

Keywords

Nondeterministic fuzzy automata Fuzzy automata Min – max automata

Powered by PhDFocusTM