The complexity of tree automata and XPath on grammar-compressed trees

Markus Lohrey, Sebastian Maneth. The complexity of tree automata and XPath on grammar-compressed trees. Theoretical Computer Science, 363(2):196-210, 2006. [doi]

Abstract

Abstract is missing.