On fuzzy recognizers

D. S. Malik, John N. Mordeson

Research output: Contribution to journalArticlepeer-review

8 Scopus citations


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 languageEnglish (US)
Pages (from-to)47-60
Number of pages14
Issue number1
StatePublished - Jan 1 1999

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering
  • Theoretical Computer Science
  • Computer Science (miscellaneous)
  • Engineering (miscellaneous)
  • Social Sciences (miscellaneous)


Dive into the research topics of 'On fuzzy recognizers'. Together they form a unique fingerprint.

Cite this