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 :
بازگشت