Homomorphic images of linear sequential machines

摘要

In this paper we investigate homomorphisms on the state behavior of linear machines and characterize their homomorphic images. These results are then applied to characterize those nonlinear machines which can be realized by larger linear machines.