DocumentCode
889416
Title
About Some Properties of Definite, Reverse-Definite and Related Automata
Author
Ginzburg, A.
Author_Institution
Carnegie Institute of Technology, Pittsburgh, Pa.; Technion¿Israel Institute of Technology, Haifa, Israel.
Issue
5
fYear
1966
Firstpage
806
Lastpage
810
Abstract
For reduced finite Moore automata corresponding to regular expressions which are finite sums of expressions of the form E+H¿*G (E, H, G are finite events and ¿ is the set of inputs) it is shown that an arbitrary change of the initial state or of the set of final states results in an automaton belonging to the same class. The transition graphs corresponding to the single inputs in definite and reverse-definite automata are investigated.
Keywords
Automata; Logic; Switching circuits; Upper bound;
fLanguage
English
Journal_Title
Electronic Computers, IEEE Transactions on
Publisher
ieee
ISSN
0367-7508
Type
jour
DOI
10.1109/PGEC.1966.264264
Filename
4038893
Link To Document