INTUITIONISTIC FUZZY AUTOMATA AND INTUITIONISTIC FUZZY REGULAR EXPRESSIONS

  • Choubey, Alka (Department of Mathematics, Jaypee Institute of Information Technology University) ;
  • K M, Rayi (Department of Mathematics, JSS Academy of Technical Education)
  • Published : 2009.01.31

Abstract

A definition of finite automaton (DFA and NDFA) with intuitionistic fuzzy (final) states is proposed. Acceptance of intuitionistic fuzzy regular language by the finite automaton (DFA and NDFA) with intuitionistic fuzzy (final) states are examined. It is found that the finite automaton (DFA and NDFA) with intuitionistic fuzzy (final) states is more suitable for recognizing intuitionistic fuzzy regular language than earlier model. The paper also gives an idea of intuitionistic fuzzy regular expressions through possible definitions.

Keywords

References

  1. K. T. Atanassov, Intuitionistic fuzzy sets, Fuzzy Sets and Systems 20 (1985), 87-96.
  2. K. T. Atanassov, More on Intuitionistic fuzzy sets, Fuzzy Sets and Systems 33 (1989), 37-45. https://doi.org/10.1016/0165-0114(89)90215-7
  3. E. T. Lee and L. A. Zadeh, Note on fuzzy languages, Information Sciences 1 (1969), 421-434. https://doi.org/10.1016/0020-0255(69)90025-5
  4. Yongming Li, Witold Petrycz, Fuzzy finite automata and fuzzy regular expressions with membership values in lattice-ordered monoids, Fuzzy Sets and Systems 156 (2005), 68-92. https://doi.org/10.1016/j.fss.2005.04.004
  5. D. S. Malik, J. N. Mordeson, Fuzzy Automata and Languages: Theory and Applications, Chapman Hall, CRC Boca Raton, London, New York, Washington DC, 2002.
  6. A. Mateescu, A. Salomaa, Kai Salomaa, S. Yu, Lexical Analysis with a Simple Finite-Fuzzy-Automaton Model, Jr. Of Uni.Comp. Sci 5 (1995), 292-311.
  7. K M Ravi, Alka Choubey, Intuitionistic fuzzy regular language, Proceedings of International conference on Modelling and Simulation, CITICOMS 2007, ISBN.No. 81-8424-218-2, 659-664.
  8. L. A. Zadeh, Fuzzy sets, Inform. And Control 8 (1965), 338-353. https://doi.org/10.1016/S0019-9958(65)90241-X