On Fuzzy Regular Languages

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

Research output: Chapter in Book/Report/Conference proceedingConference 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 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.

Original languageEnglish
Title of host publicationJoint Conference on Information Sciences - Proceedings, Abstracts and Summaries, JCIS 94
Pages35-38
Number of pages4
StatePublished - 1994
EventJoint Conference on Information Sciences - Proceedings, Abstracts and Summaries '94 - Pinehurst, NC, United States
Duration: Nov 1 1994Nov 1 1994

Other

OtherJoint Conference on Information Sciences - Proceedings, Abstracts and Summaries '94
CountryUnited States
CityPinehurst, NC
Period11/1/9411/1/94

Fingerprint

Formal languages

All Science Journal Classification (ASJC) codes

  • Computer Science(all)

Cite this

Malik, D. S., Mordeson, J. N., & Sen, M. K. (1994). On Fuzzy Regular Languages. In Joint Conference on Information Sciences - Proceedings, Abstracts and Summaries, JCIS 94 (pp. 35-38)

On Fuzzy Regular Languages. / Malik, Davender S.; Mordeson, John N.; Sen, M. K.

Joint Conference on Information Sciences - Proceedings, Abstracts and Summaries, JCIS 94. 1994. p. 35-38.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Malik, DS, Mordeson, JN & Sen, MK 1994, On Fuzzy Regular Languages. in Joint Conference on Information Sciences - Proceedings, Abstracts and Summaries, JCIS 94. pp. 35-38, Joint Conference on Information Sciences - Proceedings, Abstracts and Summaries '94, Pinehurst, NC, United States, 11/1/94.
Malik DS, Mordeson JN, Sen MK. On Fuzzy Regular Languages. In Joint Conference on Information Sciences - Proceedings, Abstracts and Summaries, JCIS 94. 1994. p. 35-38
Malik, Davender S. ; Mordeson, John N. ; Sen, M. K. / On Fuzzy Regular Languages. Joint Conference on Information Sciences - Proceedings, Abstracts and Summaries, JCIS 94. 1994. pp. 35-38
@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",

}

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

SP - 35

EP - 38

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

ER -