Issue No. 04 - April (1971 vol. 20)
A sequential machine must have certain redundant information in order to be capable of correcting error. As past inputs and past states are redundant, a sequential machine with error correction capability is constructable by making use of these elements of past information. This paper describes conditions of state assignments, numbers of required redundant state variables, and estimation of reliability of failure-tolerant sequential machines.
Error correction capability, reliability, sequential machine, state assignment.
Y. Tohma and S. Aoyagi, "Failure-Tolerant Sequential Machines with Past Information," in IEEE Transactions on Computers, vol. 20, no. , pp. 392-396, 1971.