State Complexity of Projection and Quotient on Unranked Trees.

Xiaoxue Piao Kai Salomaa

Published in: DCFS (2012)

Keyphrases

tree automata
decision trees
database
data sets
case study
state space
tree structures
knowledge base
website
dynamic programming
worst case
np complete
decision problems