Issue No. 03 - March (1970 vol. 19)
Y. Kambayashi , IEEE
This paper shows that 1) there exist at least four types of binary-input binary-output maximum-memory n-state machines for any n; 2) there exist binary-input ternary-output maximum output -memory n-state machines for any n; and 3) there exists a binary- input binary-output maximum output-memory n-state machine for n=5.
Finite-memory machine, maximum-memory machine, sequential machine, switching circuit.
Y. Kambayashi, S. Yajima and I. Ohbayashi, "On Finite-Memory Sequential Machines," in IEEE Transactions on Computers, vol. 19, no. , pp. 254-258, 1970.