• DocumentCode
    1109933
  • Title

    Note on Minimal Congruences on Transition Graphs

  • Author

    Reusch, Bernd

  • Author_Institution
    Gesellschaft für Mathematik und Dataverarbeitung MBH Bonn
  • Issue
    1
  • fYear
    1972
  • Firstpage
    96
  • Lastpage
    97
  • 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.;
  • fLanguage
    English
  • Journal_Title
    Computers, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9340
  • Type

    jour

  • DOI
    10.1109/T-C.1972.223437
  • Filename
    1672030