Transitive closure logic, nested tree walking automata, and XPath

Balder ten Cate, Luc Segoufin. Transitive closure logic, nested tree walking automata, and XPath. Journal of the ACM, 57(3), 2010. [doi]

Abstract

Abstract is missing.