The linearity of sequential machines: A critical review
- 1 October 1968
- proceedings article
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
This paper summarizes the presently-known solutions to the linearity problem. The paper includes not only linear assignment techniques which require the output to be linear, but also linear assignment techniques for the next-state behaviour. For this latter category, it has been shown that state splitting may be required, and the current results in this area are included.Keywords
This publication has 15 references indexed in Scilit:
- A Linear Decomposition for Sequential MachinesIEEE Transactions on Computers, 1970
- Synthesis of Linear Sequential Circuits from Input-Output RelationsSIAM Journal on Applied Mathematics, 1968
- Homomorphic images of linear sequential machinesJournal of Computer and System Sciences, 1967
- Graphs of affine transformations, with applications to sequential circuitsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1966
- On the Linearity of Sequential MachinesIEEE Transactions on Electronic Computers, 1966
- Two Tests for the Linearity of Sequential MachinesIEEE Transactions on Electronic Computers, 1965
- Sequential Functions and Linear Sequential MachinesIEEE Transactions on Electronic Computers, 1965
- Identification and Minimization of Linear MachinesIEEE Transactions on Electronic Computers, 1965
- Analysis and Synthesis of Stable Linear Sequential CircuitsJournal of the ACM, 1965
- A Theorem on Linear AutomataIEEE Transactions on Electronic Computers, 1964