Sciweavers

2 search results - page 1 / 1
» Automata with Nested Pebbles Capture First-Order Logic with ...
Sort
View
CORR
2007
Springer
89views Education» more  CORR 2007»
13 years 5 months ago
Automata with Nested Pebbles Capture First-Order Logic with Transitive Closure
Joost Engelfriet, Hendrik Jan Hoogeboom
PODS
2008
ACM
143views Database» more  PODS 2008»
14 years 5 months ago
XPath, transitive closure logic, and nested tree walking automata
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...
Balder ten Cate, Luc Segoufin