Issue No. 01 - January (1968 vol. 17)
W. F Cutlip , Dept. of Mathematics, Michigan State University, East Lansing, Mich.
Perles, Rabin and Shamir conceived prefix automata as realizations of k-definite deterministic automata. The structure theory of deterministic automata as developed by Zeiger reveals that a prefix automaton may be decomposed into a cascade of reset machines.
W. F. Cutlip, "On the Cascade Decomposition of Prefix Automata," in IEEE Transactions on Computers, vol. 17, no. , pp. 94-95, 1968.