On Fuzzy Regular Languages

Davender S. Malik; John N. Mordeson; M. K. Sen

On Fuzzy Regular Languages

Davender S. Malik, John N. Mordeson, M. K. Sen

Department of Mathematics

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

We introduce the concept of a max-min fuzzy language FL_∨(M), and a min-max fuzzy language, FL_∧(M) recognized by a type of fuzzy automaton M. We show that if L₁ and L₂ are finite-valued F_∨-regular languages, then so are L₁ ∪ L₂ and L₁ ∩ L₂. We give a form of a fuzzified pumping lemma which we use to give a necessay and sufficient condition for FL_∨(M) to be nonconstant.

Original language	English
Title of host publication	Joint Conference on Information Sciences - Proceedings, Abstracts and Summaries, JCIS 94
Pages	35-38
Number of pages	4
State	Published - 1994
Event	Joint Conference on Information Sciences - Proceedings, Abstracts and Summaries '94 - Pinehurst, NC, United States Duration: Nov 1 1994 → Nov 1 1994

Other

Other	Joint Conference on Information Sciences - Proceedings, Abstracts and Summaries '94
Country	United States
City	Pinehurst, NC
Period	11/1/94 → 11/1/94

All Science Journal Classification (ASJC) codes

Computer Science(all)

Fingerprint Dive into the research topics of 'On Fuzzy Regular Languages'. Together they form a unique fingerprint.

Cite this

@inproceedings{9bd7bd9a3f28403a81095e4fd14f366d,

title = "On Fuzzy Regular Languages",

abstract = "We introduce the concept of a max-min fuzzy language FL∨(M), and a min-max fuzzy language, FL∧(M) recognized by a type of fuzzy automaton M. We show that if L1 and L2 are finite-valued F∨-regular languages, then so are L1 ∪ L2 and L1 ∩ L2. We give a form of a fuzzified pumping lemma which we use to give a necessay and sufficient condition for FL∨(M) to be nonconstant.",

author = "Malik, {Davender S.} and Mordeson, {John N.} and Sen, {M. K.}",

year = "1994",

language = "English",

pages = "35--38",

booktitle = "Joint Conference on Information Sciences - Proceedings, Abstracts and Summaries, JCIS 94",

note = "null ; Conference date: 01-11-1994 Through 01-11-1994",

}

TY - GEN

T1 - On Fuzzy Regular Languages

AU - Malik, Davender S.

AU - Mordeson, John N.

AU - Sen, M. K.

PY - 1994

Y1 - 1994

N2 - We introduce the concept of a max-min fuzzy language FL∨(M), and a min-max fuzzy language, FL∧(M) recognized by a type of fuzzy automaton M. We show that if L1 and L2 are finite-valued F∨-regular languages, then so are L1 ∪ L2 and L1 ∩ L2. We give a form of a fuzzified pumping lemma which we use to give a necessay and sufficient condition for FL∨(M) to be nonconstant.

AB - We introduce the concept of a max-min fuzzy language FL∨(M), and a min-max fuzzy language, FL∧(M) recognized by a type of fuzzy automaton M. We show that if L1 and L2 are finite-valued F∨-regular languages, then so are L1 ∪ L2 and L1 ∩ L2. We give a form of a fuzzified pumping lemma which we use to give a necessay and sufficient condition for FL∨(M) to be nonconstant.

UR - http://www.scopus.com/inward/record.url?scp=1642341426&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=1642341426&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:1642341426

SP - 35

EP - 38

BT - Joint Conference on Information Sciences - Proceedings, Abstracts and Summaries, JCIS 94

Y2 - 1 November 1994 through 1 November 1994

ER -