• DocumentCode
    1111088
  • Title

    A Note on State Minimization of a Special Class of Incomplete Sequential Machines

  • Author

    Ehrich, Hans-dieter

  • Author_Institution
    Institut für Instrumentelle Mathematik, Technische Universitiät Hannover
  • Issue
    5
  • fYear
    1972
  • fDate
    5/1/1972 12:00:00 AM
  • Firstpage
    500
  • Lastpage
    502
  • Abstract
    In this note a necessary and sufficient condition is supplied for a flow table to have the property that every cover composed of maximal compatibles is closed. An example of such a flow table is given to which all sufficient conditions known before do not apply.
  • Keywords
    Incompletely specified machines, maximal compatibles, minimal covers, reduction of incomplete sequential machines, sequential machines, state minimization.; Instruments; Minimization methods; Sufficient conditions; Incompletely specified machines, maximal compatibles, minimal covers, reduction of incomplete sequential machines, sequential machines, state minimization.;
  • fLanguage
    English
  • Journal_Title
    Computers, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9340
  • Type

    jour

  • DOI
    10.1109/T-C.1972.223549
  • Filename
    1672142