The Community for Technology Leaders
Green Image
Issue No. 01 - January (1968 vol. 17)
ISSN: 0018-9340
pp: 94-95
W. F Cutlip , Dept. of Mathematics, Michigan State University, East Lansing, Mich.
ABSTRACT
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.
INDEX TERMS
CITATION
W. F Cutlip, "On the Cascade Decomposition of Prefix Automata", IEEE Transactions on Computers, vol. 17, no. , pp. 94-95, January 1968, doi:10.1109/TC.1968.5008880
88 ms
(Ver )