skip to main content
article
Free Access

Least Upper Bounds on Minimal Terminal State Experiments for Two Classes of Sequential Machines

Published:01 October 1961Publication History
First page image

References

  1. 1 MOORE, :EDWARD Gedanken--experiments on sequential machines Annals of Maihemalics Studies No. 34 (Automata Studies), pp. 129-153, Princeton University Press, 1956Google ScholarGoogle Scholar
  2. 2 GI~s~vRG, SsY~ova. On the length of the smallest uniform experiment which d~stinguishes the terminal states of a machine. J. A CM 5 (1958), 266-280. Google ScholarGoogle Scholar
  3. 3 G{NSBVR~, SEYMOUR. On the reduction of superfluous sf, ates in a sequential machine. J. A CM 6 (1959), 260 Google ScholarGoogle Scholar
  4. 4 ttX~FFMA~, D. A. The synthesis of sequential switching circuits J. Franklin Inst 257 (1954), 161-190 and 275-303.Google ScholarGoogle Scholar
  5. 5 ME~Lr, G H. A method for synthesizing sequential circuits. Bell System Technical J. 3~ (1955), 1045-1079.Google ScholarGoogle Scholar
  6. 6 KARATS~A, A.A. Solutmn of a problem from ~he theory of finite automata. Uspekh~ Matematiki Naul~ 15 (1960), 157-159. Translation No. K-218 for sale by Morris D Friedman, Inc, P.O. Box 35, West Newton 65, Mass.Google ScholarGoogle Scholar

Index Terms

  1. Least Upper Bounds on Minimal Terminal State Experiments for Two Classes of Sequential Machines

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in

      Full Access

      • Published in

        cover image Journal of the ACM
        Journal of the ACM  Volume 8, Issue 4
        Oct. 1961
        185 pages
        ISSN:0004-5411
        EISSN:1557-735X
        DOI:10.1145/321088
        Issue’s Table of Contents

        Copyright © 1961 ACM

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 1 October 1961
        Published in jacm Volume 8, Issue 4

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • article

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader