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, I. Ohbayashi, "On Finite-Memory Sequential Machines", IEEE Transactions on Computers, vol.19, no. 3, pp. 254-258, March 1970, doi:10.1109/T-C.1970.222905