Descriptional Complexity of Two-Way Pushdown Automata with Restricted Head Reversals.

Andreas Malcher Carlo Mereghetti Beatrice Palano

Published in: DCFS (2011)

Keyphrases

finite state
databases
head pose estimation
complexity analysis
computational cost
neural network
multiscale
computational complexity
relational databases
xml documents
data model
information systems
query language
worst case
regular expressions
space complexity
machine learning
real time