Issue No.09 - September (1968 vol.17)
C. De Renna E Souza , IEEE
Abstract?The problem of embedding nonlinear machines into larger, linear ones is considered. The notions involved are carefully defined, and a set of necessary and sufficient conditions for a submachine of a linear machine to be nonlinear is given, for the case in which the submachine utilizes the full input alphabet. An example illustrates the most important theorems.
Index Terms?Embedding, linear sequential machines, nonlinear machines.
C. De Renna E Souza, "A Note on Embedding Nonlinear Machines", IEEE Transactions on Computers, vol.17, no. 9, pp. 894-896, September 1968, doi:10.1109/TC.1968.229114