Descriptional Complexity of Input-Driven Pushdown Automata.

Alexander Okhotin Xiaoxue Piao Kai Salomaa

Published in: Languages Alive (2012)

Keyphrases

data driven
worst case
databases
computational complexity
decision problems
space complexity
finite state
decision making
web services
evolutionary algorithm
special case
memory requirements
lower complexity