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.
K.L. Doty, "Discrete-Time Systems with the Decomposition Property", IEEE Transactions on Computers, vol.19, no. 5, pp. 412-420, May 1970, doi:10.1109/T-C.1970.222939