• DocumentCode
    2200337
  • Title

    Table machine simulation

  • Author

    Stearns, R.E. ; Rosenkrantz, D.J.

  • fYear
    1969
  • fDate
    15-17 Oct. 1969
  • Firstpage
    118
  • Lastpage
    128
  • Abstract
    A pushdown table machine can be simulated by a computer in time n log log n where n is the number of table machine operations. A finite state table machine can be simulated in linear time.
  • Keywords
    Algorithms; Computational modeling; Computer languages; Computer simulation; Corporate acquisitions; Production; Terminology;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Switching and Automata Theory, 1969., IEEE Conference Record of 10th Annual Symposium on
  • Conference_Location
    Waterloo, ON, Canada
  • ISSN
    0272-4847
  • Type

    conf

  • DOI
    10.1109/SWAT.1969.24
  • Filename
    4569608
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2200337