Title :
A Note on Embedding Nonlinear Machines
Author_Institution :
IEEE
Abstract :
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.
Keywords :
Index Terms—Embedding, linear sequential machines, nonlinear machines.; Circuit testing; Galois fields; Linearity; Sequential circuits; Sufficient conditions; Synchronous machines; Tin; Vectors; Index Terms—Embedding, linear sequential machines, nonlinear machines.;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.1968.229114
