The complexity of tree automata and XPath on grammar-compressed trees
scientific article; zbMATH DE number 5083509
scientific article