R70-21 Time and Tape Complexity of Pushdown Automaton Languages.

Thomas F. Arnold

Published in: IEEE Trans. Computers (1970)

Keyphrases

high speed
finite state automata
expressive power
databases
neural network
machine learning
model checking
space complexity
intrinsic complexity
database systems
natural language processing
memory requirements