Issue No. 11 - November (1970 vol. 19)
A. Gill , IEEE
This paper is concerned with the transformation of a single-channel (series-operated) finite-state machine into a multichannel (parallel-operated) machine, and conversely. It is shown that every single-channel machine has a multichannel analog with the same number of states. A multichannel machine has a single-channel analog if and only if a so-called "prefix condition" is satisfied. Algorithms are given for constructing both types of analogs with the minimum number of states.
Bandwidth reduction, computation speedup, finitestate machines, multichannel machines, parallel processing, serial processing, single-channel machines.
A. Gill, "Single-Channel and Multichannel Finite-State Machines," in IEEE Transactions on Computers, vol. 19, no. , pp. 1073-1078, 1970.