DocumentCode
2199946
Title
Structural equivalence of automata
Author
Yeh, Raymond T.
fYear
1968
fDate
15-18 Oct. 1968
Firstpage
405
Lastpage
412
Abstract
This paper concerns with the problem of comparing structures of automata which are in general incomplete and non-deterministic. It is shown here that in many cases where behavioral equivalence between automata have been established in the literature, those automata are also structurally equivalent. A necessary and sufficient condition is also given for a class of automata to be structurally equivalent.
Keywords
Automata; Computer science; Sufficient conditions;
fLanguage
English
Publisher
ieee
Conference_Titel
Switching and Automata Theory, 1968., IEEE Conference Record of 9th Annual Symposium on
Conference_Location
Schenedtady, NY, USA
ISSN
0272-4847
Type
conf
DOI
10.1109/SWAT.1968.28
Filename
4569588
Link To Document