Lexical Analysis with a Simple Finite-Fuzzy-Automaton Model

Many fuzzy automaton models have been introduced in the past. Here, we discuss two basic nite fuzzy automaton models, the Mealy and Moore types, for lexical analysis. We show that there is a remarkable di erence between the two types. We consider that the latter is a suitable model for implementing lexical analysers. Various properties of fuzzy regular languages are reviewed and studied. A fuzzy lexical analyzer generator (FLEX) is proposed.