IEEE - Institute of Electrical and Electronics Engineers, Inc. - Table machine simulation

10th Annual Symposium on Switching and Automata Theory (swat 1969)

Author(s): Stearns, R. E. ; Rosenkrantz, D. J.
Publisher: IEEE - Institute of Electrical and Electronics Engineers, Inc.
Publication Date: 1 October 1969
Conference Location: Waterloo, ON, Canada, Canada
Conference Date: 15 October 1969
Page(s): 118 - 128
ISSN (Paper): 0272-4847
DOI: 10.1109/SWAT.1969.24
Regular:

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.

Advertisement