Issue No. 05 - May (1970 vol. 19)
K.L. Doty , IEEE
The decomposition property, a necessary condition for linearity, is defined for discrete-time systems. N-state machines with this property have finite memory ?=N-1. Linear and autonomous systems are important classes of systems with decomposition. Several representations of systems with decomposition are given and a general form of the discrete-time state equations for a finite-memory system with decomposition is derived. An algorithm is developed by which an arbitrary complete-sequential machine may be tested for decomposition.
Decomposition property, discrete-time systems, finite-memory systems, linear, sequential machines.
H. Frank and K. Doty, "Discrete-Time Systems with the Decomposition Property," in IEEE Transactions on Computers, vol. 19, no. , pp. 412-420, 1970.