DocumentCode
957999
Title
On the Cascade Decomposition of Prefix Automata
Author
Cutlip, W. F
Author_Institution
Dept. of Mathematics, Michigan State University, East Lansing, Mich.
Issue
1
fYear
1968
Firstpage
94
Lastpage
95
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;
fLanguage
English
Journal_Title
Computers, IEEE Transactions on
Publisher
ieee
ISSN
0018-9340
Type
jour
DOI
10.1109/TC.1968.5008880
Filename
5008880
Link To Document