Browse > Article

INTERVAL-VALUED FUZZY REGULAR LANGUAGE  

Ravi, K.M. (Department of Mathematics, JSS Academy of Technical Education)
Alka, Choubey (Department of Mathematics, Jaypee Institute of Information Technology University)
Publication Information
Journal of applied mathematics & informatics / v.28, no.3_4, 2010 , pp. 639-649 More about this Journal
Abstract
In this paper, a definition of interval-valued fuzzy regular language (IVFRL) is proposed and their related properties studied. A model of finite automaton (DFA and NDFA) with interval-valued fuzzy transitions is proposed. Acceptance of interval-valued fuzzy regular language by the finite automaton (DFA and NDFA) with interval-valued fuzzy transitions are examined. Moreover, a definition of finite automaton (DFA and NDFA) with interval-valued fuzzy (final) states is proposed. Acceptance of interval-valued fuzzy regular language by the finite automaton (DFA and NDFA) with interval-valued fuzzy (final) states are also discussed. It is observed that, the model finite automaton (DFA and NDFA) with interval-valued fuzzy (final) states is more suitable than the model finite automaton (DFA and NDFA) with interval-valued fuzzy transitions for recognizing the interval-valued fuzzy regular language. In the end, interval-valued fuzzy regular expressions are defined. We can use the proposed interval-valued fuzzy regular expressions in lexical analysis.
Keywords
Fuzzy language; Interval-valued fuzzy set; Interval-valued fuzzy regular language; Finite automaton with interval-valued fuzzy transitions; Interval-valued fuzzy regular expressions;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Y. 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.   DOI   ScienceOn
2 Marian B. Gorzalczany, A method of inference in approximate reasoning based on intervalvalued fuzzy sets, Fuzzy Sets and Systems, 21 (1987), 1-17.   DOI   ScienceOn
3 J.E. Hopcroft, J.D. Ullman, Introduction to Automata Theory, Languages and Computation, Addison-Wesley, New York, 1979.
4 E. T. Lee and L. A. Zadeh, Note on fuzzy languages, Information Sciences 1 (1969), 421-434.   DOI   ScienceOn
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 Ioannis K. Vlachos, George D. Sergiadis, Subsethood, entropy and cardinality for intervalvalued fuzzy sets-An algebraic derivation, Fuzzy Sets and Systems 158 (2007), 1384-1396.   DOI   ScienceOn
8 L. A. Zadeh, Fuzzy sets, Inform. And Control 8 (1965), 338-353.   DOI