The Community for Technology Leaders
Green Image
Issue No. 03 - March (1970 vol. 19)
ISSN: 0018-9340
pp: 254-258
ABSTRACT
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.
INDEX TERMS
Finite-memory machine, maximum-memory machine, sequential machine, switching circuit.
CITATION
Y. Kambayashi, S. Yajima, I. Ohbayashi, "On Finite-Memory Sequential Machines", IEEE Transactions on Computers, vol. 19, no. , pp. 254-258, March 1970, doi:10.1109/T-C.1970.222905
103 ms
(Ver 3.1 (10032016))