• DocumentCode
    880716
  • Title

    kth-Order Finite Automaton

  • Author

    Liu, C.L.

  • Author_Institution
    Department of Electrical Engineering and Research Laboratory of Electronics, Massachusetts Institute of Technology, Cambridge, Mass.
  • Issue
    5
  • fYear
    1963
  • Firstpage
    470
  • Lastpage
    475
  • Abstract
    A kth-order finite automaton is an automaton whose next state is a function of its most recent k states as well as its present input. A procedure to test whether a given ordinary automaton is equivalent to some kth-order automaton is suggested.
  • Keywords
    Automata; Automatic testing; Laboratories;
  • fLanguage
    English
  • Journal_Title
    Electronic Computers, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0367-7508
  • Type

    jour

  • DOI
    10.1109/PGEC.1963.263628
  • Filename
    4037960
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=880716