Time and Tape Complexity of Pushdown Automaton Languages

Alfred V. Aho John E. Hopcroft Jeffrey D. Ullman

Published in: Inf. Control. (1968)

Keyphrases

computational complexity
finite state automata
high speed
expressive power
language independent
databases
worst case
multi lingual
database
computational cost
intrinsic complexity