On fuzzy recognizers

D. S. Malik, John Nelson Mordeson · Kybernetes · 1999

In this paper, we define and examine the concept of a fuzzy recognizer. If L(M) is the language recognized by an incomplete 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.

Read the paper · More papers on PaperTik