Abstract:

We focus on the minimization of deterministic fuzzy multiset finite automata, and define the concepts of congruence and homomorphisms of deterministic fuzzy multiset finite automata. We study the minimization of deterministic fuzzy multiset finite automata based on congruence and homomorphism. We construct the corresponding minimization of deterministic fuzzy multiset finite automata according to its characteristics,  and provide a minimization algorithm to achieve the minimal deterministic fuzzy multiset finite automata.

Key words: multiset, deterministic fuzzy multiset finite automata, congreence, homomorphisms, minimization