Complexity of input-driven pushdown automata.

Alexander Okhotin Kai Salomaa

Published in: SIGACT News (2014)

Keyphrases

worst case
space complexity
input data
databases
optimal solution
multi agent systems
data driven
finite state
multiscale
computational complexity
feature space
relational databases