Tree-walking automata cannot be determinized.

Mikolaj Bojanczyk Thomas Colcombet

Published in: Theor. Comput. Sci. (2006)

Keyphrases

tree automata
tree structure
finite automata
cellular automata
machine learning
humanoid robot
regular expressions
spatial data
relational databases
bayesian networks
database systems
finite state
learning algorithm
tree construction
real time
human gait
tree mining
walking robot