Computing behavior of finite fuzzy machines – Algorithm and its application to reduction and minimization

We define finite fuzzy machines and investigate their behavior. Algorithm and software are proposed for computing behavior, for establishing equivalence and redundancy of states and for solving reduction and minimization problems. Computational complexity of the algorithm is discussed. Testing examples are supplied. The results are valid for finite max–min, min–max and max–product fuzzy machines.