This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Structural Preserving Morphisms of Finite Automata and an Application to Graph Isomorphism
November 1975 (vol. 24 no. 11)
pp. 1133-1139
ASCII Text
x 
 
null Chao-Chih Yang, "Structural Preserving Morphisms of Finite Automata and an Application to Graph Isomorphism," IEEE Transactions on Computers, vol. 24, no. 11, pp. 1133-1139, November, 1975.
 
 
BibTex
x
 
@article{ 10.1109/T-C.1975.224148,
author = {null Chao-Chih Yang},
title = {Structural Preserving Morphisms of Finite Automata and an Application to Graph Isomorphism},
journal ={IEEE Transactions on Computers},
volume = {24},
number = {11},
issn = {0018-9340},
year = {1975},
pages = {1133-1139},
doi = {http://doi.ieeecomputersociety.org/10.1109/T-C.1975.224148},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - JOUR
JO - IEEE Transactions on Computers
TI - Structural Preserving Morphisms of Finite Automata and an Application to Graph Isomorphism
IS - 11
SN - 0018-9340
SP1133
EP1139
EPD - 1133-1139
A1 - null Chao-Chih Yang,
PY - 1975
KW - Index Terms-Automorphism
KW - closed partition
KW - directed graph
KW - endomorphism
KW - finite automaton
KW - homomorphism
KW - isomorphism
KW - sequential machine
KW - state machine
KW - undirected graph.
VL - 24
JA - IEEE Transactions on Computers
ER -
 
null Chao-Chih Yang, Department of Information Sciences, University of Alabama
The transition preserving morphisms (endomorphism, homomorphism, isomorphism, and automorphism) of state machines are developed on the basis of nontrivial closed partitions over their state sets. Algorithms with illustrated examples are provided for determining these morphisms. By means of these morphisms, the structural preserving morphisms of finite automata can be readily solved by simply making a constraint on each partition being not only nontrivial and closed but also output-consistent.
Index Terms:
Index Terms-Automorphism, closed partition, directed graph, endomorphism, finite automaton, homomorphism, isomorphism, sequential machine, state machine, undirected graph.
Citation:
null Chao-Chih Yang, "Structural Preserving Morphisms of Finite Automata and an Application to Graph Isomorphism," IEEE Transactions on Computers, vol. 24, no. 11, pp. 1133-1139, Nov. 1975, doi:10.1109/T-C.1975.224148
Usage of this product signifies your acceptance of the Terms of Use.