In this paper, the concept of a finite n-state cyclic machine An is defined. These machines are then completely characterized using the prime factorization of n. Specifically, it is proved that any finite-state cyclic machine