Abstract
In this paper, we define and examine the concept of a fuzzy recognizer. If L(M) is the language recognized by an incompkte fuzzy recognizer M, we show that there is a completion M̄ of M such that L(M̄) = L(M). We also show that if A is a recognizable set of words, then there is a complete accessible fuzzy recognizer MA such that L(MA) = A. We lay groundwork to determine rational decompositions of recognizable sets.
| Original language | English |
|---|---|
| Pages (from-to) | 47-60 |
| Number of pages | 14 |
| Journal | Kybernetes |
| Volume | 28 |
| Issue number | 1 |
| State | Published - 1999 |
Fingerprint
All Science Journal Classification (ASJC) codes
- Human-Computer Interaction
- Control and Systems Engineering
Cite this
On fuzzy recognizers. / Malik, Davender S.; Mordeson, John N.
In: Kybernetes, Vol. 28, No. 1, 1999, p. 47-60.Research output: Contribution to journal › Article
}
TY - JOUR
T1 - On fuzzy recognizers
AU - Malik, Davender S.
AU - Mordeson, John N.
PY - 1999
Y1 - 1999
N2 - In this paper, we define and examine the concept of a fuzzy recognizer. If L(M) is the language recognized by an incompkte fuzzy recognizer M, we show that there is a completion M̄ of M such that L(M̄) = L(M). We also show that if A is a recognizable set of words, then there is a complete accessible fuzzy recognizer MA such that L(MA) = A. We lay groundwork to determine rational decompositions of recognizable sets.
AB - In this paper, we define and examine the concept of a fuzzy recognizer. If L(M) is the language recognized by an incompkte fuzzy recognizer M, we show that there is a completion M̄ of M such that L(M̄) = L(M). We also show that if A is a recognizable set of words, then there is a complete accessible fuzzy recognizer MA such that L(MA) = A. We lay groundwork to determine rational decompositions of recognizable sets.
UR - http://www.scopus.com/inward/record.url?scp=0033241445&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0033241445&partnerID=8YFLogxK
M3 - Article
AN - SCOPUS:0033241445
VL - 28
SP - 47
EP - 60
JO - Kybernetes
JF - Kybernetes
SN - 0368-492X
IS - 1
ER -