Title :
Note on Minimal Congruences on Transition Graphs
Author_Institution :
Gesellschaft für Mathematik und Dataverarbeitung MBH Bonn
Abstract :
A new proof is given for the following fact: All minimal congruences on a transition graph are of one of four types and can easily be obtained by inspecting the graph.
Keywords :
Congruences, SP partitions, transition graphs.; Argon; Congruences, SP partitions, transition graphs.;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/T-C.1972.223437