Sciweavers

2 search results - page 1 / 1
» Automata with Nested Pebbles Capture First-Order Logic with ...
Sort
View
54
Voted
CORR
2007
Springer
89views Education» more  CORR 2007»
14 years 10 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»
15 years 10 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