RECOGNITION OF FUZZY LANGUAGES

In this paper, we propose the concept of recognition of fuzzy languages by machines such as Turing machines, linear bounded automata, pushdown automata and finite automata. It is shown that it is a reasonable extension of the ordinary concept of recognition of languages by machines. Basic results are given about the recognition theory of fuzzy languages.