Operation-preserving functions and autonomous factors of finite automata

摘要

The relationship between the structure of autonomous finite automata and their operation-preserving functions is considered. The results imply some ideas in the study of operation-preserving functions of arbitrary finite automata, because with each finite automaton the set of its autonomous factors is associated. Basing on the method of the investigation of operation-preserving functions of finite automaton A and by studying autonomous factors of A, the algorithm for determining operation-preserving functions of A is given.