3 search results - page 1 / 1 » Transitive closure logic, nested tree walking automata, and ... |
97
Voted
PODS
2008
ACM
15 years 10 months ago
2008
ACM
We consider the navigational core of XPath, extended with two operators: the Kleene star for taking the transitive closure of path expressions, and a subtree relativisation operat...
66
Voted
JACM
2010
14 years 8 months ago
2010
103
Voted
ICALP
2000
Springer
15 years 1 months ago
2000
Springer
Abstract. Tree-walking automata (TWAs) recently received new attention in the fields of formal languages and databases. Towards a better understanding of their expressiveness, we c...