Table machine simulation

  • Authors:

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

  • Affiliations:

  • -;-

  • Venue:
  • SWAT '69 Proceedings of the 10th Annual Symposium on Switching and Automata Theory (swat 1969)
  • Year:
  • 1969

Quantified Score

Hi-index 0.00

Visualization

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.