Table machine simulation

1 October 1969

proceedings article
Published by Institute of Electrical and Electronics Engineers (IEEE)

p. 118-128
https://doi.org/10.1109/swat.1969.24

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

COMPUTATIONAL MODELING
COMPUTER SIMULATION
COMPUTER LANGUAGES
PRODUCTION
CORPORATE ACQUISITIONS
ALGORITHMS
TERMINOLOGY

This publication has 1 reference indexed in Scilit:

Property grammars and table machines
Information and Control, 1969