The Community for Technology Leaders
Green Image
Issue No. 05 - May (1970 vol. 19)
ISSN: 0018-9340
pp: 412-420
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.
189 ms
(Ver 3.3 (11022016))