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

Authors:
K. Peeva;Zl. Zahariev
Affiliations:
Sofia 1000, P.O. Box 384, Faculty of Applied Mathematics and Informatics, Technical University of Sofia, Bulgaria;Sofia 1000, P.O. Box 384, Faculty of Applied Mathematics and Informatics, Technical University of Sofia, Bulgaria
Venue:
Information Sciences: an International Journal
Year:
2008

Citing 15
Cited 9

Behaviour, reduction and minimization of finite :G6-automata

Fuzzy Sets and Systems
A formal power series approach to the construction of minimal fuzzy automata

Information Sciences: an International Journal
Equivalence, reduction and minimization of finite automata over semirings

Theoretical Computer Science
Fuzzy sets and fuzzy logic: theory and applications

Fuzzy sets and fuzzy logic: theory and applications
Algebraic analysis of fuzzy systems

Fuzzy Sets and Systems
Minimization of states in automata theory based on finite lattice-ordered monoids

Information Sciences: an International Journal
Algorithm for Solving Max-product Fuzzy Relational Equations

Soft Computing - A Fusion of Foundations, Methodologies and Applications
Equivalence in automata theory based on complete residuated lattice-valued logic

Fuzzy Sets and Systems
Minimization of lattice finite automata and its application to the decomposition of lattice languages

Fuzzy Sets and Systems
Fuzzification of Rational and Recognizable Sets

Fundamenta Informaticae
System of fuzzy relation equations with inf-→ composition: Complete set of solutions

Fuzzy Sets and Systems
A categorical approach to lattice-valued fuzzy automata

Fuzzy Sets and Systems
Fuzzy finite automata and fuzzy regular expressions with membership values in lattice-ordered monoids

Fuzzy Sets and Systems
Infinite fuzzy computations

Fuzzy Sets and Systems
The relationships among several types of fuzzy automata

Information Sciences: an International Journal

Automata theory based on complete residuated lattice-valued logic: Reduction and minimization

Fuzzy Sets and Systems
On the greatest solutions to weakly linear systems of fuzzy relation inequalities and equations

Fuzzy Sets and Systems
Bisimulations for fuzzy automata

Fuzzy Sets and Systems
Construction of fuzzy automata from fuzzy regular expressions

Fuzzy Sets and Systems
Computation of the greatest simulations and bisimulations between fuzzy automata

Fuzzy Sets and Systems
Fuzzy relation equations and subsystems of fuzzy transition systems

Knowledge-Based Systems
Resolution of fuzzy relational equations - Method, algorithm and software with applications

Information Sciences: an International Journal
Algebraic properties of L-fuzzy finite automata

Information Sciences: an International Journal
Behavioral modeling with the new bio-inspired coordination generalized molecule model algorithm

Information Sciences: an International Journal

Quantified Score

Hi-index	0.07

Visualization

Abstract

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.