This paper describes two tests for the existence of a linear state assignment for binary input sequential machines. The first test is based on ``transfer ...
People also ask
What is the test for linearity?
How do you check for the linearity of a system?
Two Tests for the Linearity of Sequential Machines | Semantic Scholar
www.semanticscholar.org › paper
Two tests for the existence of a linear state assignment for binary input sequential machines are described, based on ``transfer sequences'' and ...
Soc., 1920, revised 1932. Two Tests for the Linearity of Sequential Machines. JURIS HARTMANIS. Abstract-This paper describes two tests for the existence of a.
A sequential machine is defined to be linear if its next-state function and output function are linear transformations from their domains (vector spaces) to ...
Missing: Two | Show results with:Two
Two Tests for the Linearity of Sequential Machines · J. Hartmanis. Computer Science, Mathematics. IEEE Trans. Electron. Comput. 1965. TLDR. Two tests for the ...
A sequential machine is defined to be linear if its next-state function and output function are linear transformations from their domains (vector spaces) to ...
The discussion considers the state transition and output functions separately and thus machines with nonlinear output function can also be tested for linearity ...
Missing: Two | Show results with:Two
This paper presents a method for linear realization of automata when such exists.The basic tools employed are indexed partitions (as a way of writing ...
This paper considers the loop-free decomposition of nonautonomous, synchronous, deterministic, nonlinear sequential machines into linear and nonlinear ...
[7] J. HARTMANIS, Two tests for the linearity of sequential machines, Ibid., EC-14. (1965), pp. 781-786.