Title :
On the Cascade Decomposition of Prefix Automata
Author_Institution :
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.
Keywords :
Automata; Computer science; Diodes; Encoding; Genetic mutations; Mathematics; Sequential circuits; Cascade decomposition; finite automata; permutation machines; prefix automata; reset machines;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.1968.5008880
