Complexity of Pebble Tree-Walking Automata.

Mathias Samuelides Luc Segoufin

Published in: FCT (2007)

Keyphrases

worst case
tree structure
computational complexity
complexity analysis
database
neural network
computational cost
markov chain
memory requirements
space complexity
finite state machines
tree structures
finite automata
probabilistic automata