Minimization of fuzzy finite automata

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

doi:10.1016/S0020-0255(98)10073-7

Minimization of fuzzy finite automata

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

Department of Mathematics

Research output: Contribution to journal › Article › peer-review

35 Scopus citations

Abstract

In this paper we show that a fuzzy finite automaton M₁ has an equivalent minimal fuzzy finite automaton M. We also show that M can be chosen so that if M₂ is equivalent to M₁, then M is a homomorphic image of M₂.

Original language	English (US)
Pages (from-to)	323-330
Number of pages	8
Journal	Information sciences
Volume	113
Issue number	3-4
DOIs	https://doi.org/10.1016/S0020-0255(98)10073-7
State	Published - 1999

All Science Journal Classification (ASJC) codes

Software
Control and Systems Engineering
Theoretical Computer Science
Computer Science Applications
Information Systems and Management
Artificial Intelligence

Access to Document

10.1016/S0020-0255(98)10073-7

Cite this

@article{c7f9f078a55f46d685dc9a362383cf2d,

title = "Minimization of fuzzy finite automata",

abstract = "In this paper we show that a fuzzy finite automaton M1 has an equivalent minimal fuzzy finite automaton M. We also show that M can be chosen so that if M2 is equivalent to M1, then M is a homomorphic image of M2.",

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

year = "1999",

doi = "10.1016/S0020-0255(98)10073-7",

language = "English (US)",

volume = "113",

pages = "323--330",

journal = "Information Sciences",

issn = "0020-0255",

publisher = "Elsevier Inc.",

number = "3-4",

}

TY - JOUR

T1 - Minimization of fuzzy finite automata

AU - Malik, D. S.

AU - Mordeson, John N.

AU - Sen, M. K.

PY - 1999

Y1 - 1999

N2 - In this paper we show that a fuzzy finite automaton M1 has an equivalent minimal fuzzy finite automaton M. We also show that M can be chosen so that if M2 is equivalent to M1, then M is a homomorphic image of M2.

AB - In this paper we show that a fuzzy finite automaton M1 has an equivalent minimal fuzzy finite automaton M. We also show that M can be chosen so that if M2 is equivalent to M1, then M is a homomorphic image of M2.

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

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

U2 - 10.1016/S0020-0255(98)10073-7

DO - 10.1016/S0020-0255(98)10073-7

M3 - Article

AN - SCOPUS:0033079896

VL - 113

SP - 323

EP - 330

JO - Information Sciences

JF - Information Sciences

SN - 0020-0255

IS - 3-4

ER -

Minimization of fuzzy finite automata

Abstract

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this