The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.11 - November (1970 vol.19)
pp: 1073-1078
A. Gill , IEEE
ABSTRACT
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.
INDEX TERMS
Bandwidth reduction, computation speedup, finitestate machines, multichannel machines, parallel processing, serial processing, single-channel machines.
CITATION
A. Gill, "Single-Channel and Multichannel Finite-State Machines", IEEE Transactions on Computers, vol.19, no. 11, pp. 1073-1078, November 1970, doi:10.1109/T-C.1970.222834
6 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool