FUZZY‐FUZZY AUTOMATA
- 1 February 1976
- journal article
- Published by Emerald Publishing in Kybernetes
- Vol. 5 (2) , 107-112
- https://doi.org/10.1108/eb005415
Abstract
Based on the concept of fuzzy sets of type 2 (or fuzzy‐fuzzy sets) defined by L. A. Zadeh, fuzzy‐fuzzy automata ate newly formulated and some properties of these automata are investigated. It is shown that fuzzy‐fuzzy languages characterized by fuzzy‐fuzzy automata are closed under the operations of union, intersection, concatenation, and Kleene closure in the sense of fuzzy sets of type 2, but are not closed under complement. The power of fuzzy‐fuzzy automata as an acceptor is the same as that of ordinary fuzzy automata and finite automata, though fuzzy‐fuzzy automata include fuzzy automata and finite automata as special cases. Finally, fuzzy‐fuzzy grammars are illustrated and it is shown that fuzzy‐fuzzy grammars with context‐free rules can generate context‐sensitive languages.Keywords
This publication has 8 references indexed in Scilit:
- Various kinds of automata with weightsJournal of Computer and System Sciences, 1975
- The concept of a linguistic variable and its application to approximate reasoning—IInformation Sciences, 1975
- N-fold fuzzy grammarsInformation Sciences, 1973
- A Fuzzy-Set-Theoretic Interpretation of Linguistic HedgesJournal of Cybernetics, 1972
- Some considerations on fuzzy automataJournal of Computer and System Sciences, 1969
- Maximin automataInformation and Control, 1968
- General formulation of sequential machinesInformation and Control, 1968
- Fuzzy setsInformation and Control, 1965