Descriptional Complexity of Pushdown Store Languages.

Andreas Malcher Katja Meckel Carlo Mereghetti Beatrice Palano

Published in: DCFS (2012)

Keyphrases

computational complexity
worst case
expressive power
decision problems
complexity analysis
data mining
information retrieval
case study
multiscale
computational cost
np complete
model checking
target language